ارجو المساعده فى هذا السؤال

salmin elhasy

عضو جديد
إنضم
9 يناير 2015
المشاركات
1
مجموع الإعجابات
0
النقاط
0
السلام عليكم

ارجو المساعده ف حل هذه الاسئلة بخصوص تطبيقات الـ turning machin​

Find/Investigate two problems that are Class P and another two problems that are Class NP. For each of the problems, expain the following: [50 Marks]
a) What is the problem, explain and/or give a graphical illustration of it.
b) Is there a Deterministic or Nondeterministic Turing Machine to solve this problem?
c) What is the time complexity of the problem in Big-O notation? Explain your answer with sufficient explanation.
 
أعلى