تفاوت میان نسخه‌های «نظریه پیچیدگی محاسباتی»

جز
ربات:اصلاح فاصلهٔ مجازی
جز (ربات: افزودن {{انبار-رده|Computational complexity}})
جز (ربات:اصلاح فاصلهٔ مجازی)
 
== آیا P=NP است؟ ==
برابر بودن مسائل کلاس P دقیقا همان مسائل کلاس NP، یکی از مهم ترینمهم‌ترین سوال‌های بدون جواب علوم کامپیوتری است. به بیانی دیگر اگر همیشه به این سادگی بتوان صحت یک راه‌حل را بررسی کرد، آیا پیدا کردن راه‌حل نیز می‌تواند به آن سادگی باشد؟ برای این سوال یک جایزه ۱ میلیون دلاری از طرف [http://www.claymath.org/millennium انسیتیتو ریاضی Clay] در نظرگرفته شده‌است. ما هیچ دلیلی برای قبول کردن آن نداریم ولی بین نظریه‌پردازان نیز این باور وجود دارد که باید جواب این سوال منفی باشد{{مدرک}}. همچنین دلیلی برای رد کردن آن نیز وجود ندارد.
 
== [[پیچیدگی زمانی]] ==
۲۵٬۵۹۴

ویرایش