سبعة أسئلة ، الواحد بمليون دولار

[shawshank]

هناك سبعة أسئلة رئيسية جدًا في علوم الحاسب والرياضيات لم تتم إجابة معظمها حتى الآن . هناك جائزة مليون دولار لإجابة أي منها . سأذكر هنا أحد الأسئلة في علوم الحاسب .

السؤال الأول : هل P=NP ؟

وهو أهم سؤال في علوم الحاسب بدون إجابة حتى الآن .

ومعنى السؤال : هل لو تم اثبات صحة حل مسألة ما في زمن polynomial فإن الوصول للحل يحتاج أيضًا زمن polynomial ؟ ليس له إجابة حتى الآن .

بقية الأسئلة في الرياضيات وموجودة تحت عنوان Millennium Prize Problems