بمجال الذكاء الاصطناعي، إن أصعب المشاكل معروفة ب AI-complete و AI-hard , متضمنا بأن صعوبة هذه المشاكل الحسابية، بافتراض بأن الذكاء حسابي، تعادل حل مشكلة الذكاء الاصطناعي المركزي أي جعل اجهزة الحواسيب ذكية مثل الإنسان أو قوة الذكاء الاصطناعي. لأن تكون تسمية المشكلة AI-complete يجب ان تعكس مشكلة لا يمكن حلها باستخدام خوارزمية محددة بسيطة.
يفترض من مشاكل AI-complete ان تتضمن رؤية حاسوبية، فهم اللغات الطبيعية والتعامل مع حوادث غير من المتوقع حدوثها عند التعامل مع مشاكل الحياة الواقعية.
في الوقت الحالي، مشاكل ال AI-complete لا يمكن حلها باستخدام تكنولوجيا الحاسوب الحديثة فقط، بل سوف تتطلب مساعدة من الحساب البشري. قد تكون هذه الخاصية مفيدة، على سبيل المثال، لاختبار وجود البشر كما تهدف كابتشا (CAPTCHA) إلى القيام به، ولأمن الكمبيوتر للتحايل على هجمات القوة الغاشمة.