کاربردهای هوش مصنوعی
شرکت‌هایی مانند متل (Mattel) در حال ساخت مجوعه ای از اسباب بازی‌هایی برای کودکانی در سن ۳سالگی بوده‌اند که فعالیتشان با هوش مصنوعی انجام می‌شود. با استفاده از ماشین‌های هوش مصنوعی مخصوص و ابزارهای تشخیص کلام، آنها قادرند تا گفتگو را بشنوند، پاسخ‌های هوشمند بدهند و به سرعت فرابگیرند.
هوش مصنوعی کامل
برای رفع این مشکل، یک نظریه پیچیدگی برای هوش مصنوعی ارائه شده است. این نظریه بر اساس مدلی است که بار محاسباتی را بین کامپیوتر و انسان تقسیم می‌کند؛ یعنی بخشی توسط رایانه و بخشی دیگر توسط انسان حل می‌شود. این امر به شکل یک ماشین تورینگ که با کمک انسان کار می‌کند صوری‌سازی شده است. این صوری‌سازی پیچیدگی الگوریتم، پیچیدگی و کاهش پذیری مسئله را تعریف می‌کند که اجازه تعریف کلاس‌های هم‌ارزی را می‌دهد.