קריסת ההיררכיה הפולינומיאלית.

59 views

Skip to first unread message

unread,

Jul 2, 2009, 5:35:38 AM7/2/09

to Complexity Course, Spring 2009, Tel Aviv University

האם ההיררכיה הפול' כולה קורסת כאשר:
1. p=np
2. np=conp

unread,

Jul 2, 2009, 5:41:08 AM7/2/09

to Complexity Course, Spring 2009, Tel Aviv University

כן,
במקרה הראשון הכל קורס ל-P
במקרה השני הכל קורס ל-NP

Reply all

Reply to author

Forward

0 new messages