Trong lĩnh vực trí tuệ nhân tạo, các vấn đề khó nhất thường được gọi không chính thức là AI-đầy đủ (tiếng Anh: AI-complete hoặc AI-hard, hay còn gọi là AI-hoàn chỉnh, AI-khó), với ngụ ý rằng độ khó các vấn đề tính toán này với giả định trí thông minh được đưa vào tính toán, tương đương với việc giải quyết vấn đề trí tuệ nhân tạo trung tâm—biến máy tính thông minh như con người, hoặc trí tuệ tổng hợp nhân tạo. Gọi một vấn đề là AI-đầy đủ phản ánh một thái độ rằng vấn đề không thể giải quyết bằng cách giải thuật đơn giản nào đó. Người ta giải thuyết các vấn đề AI-đầy đủ bao gồm thị giác máy tính, hiểu ngôn ngữ tự nhiên, và đối phó với các tình huống bất ngờ khi giải quyết bất cứ vấn đề nào trong thế giới thực.