NP עם אורקל לNP

8 views
Skip to first unread message

Erez

unread,
Jun 24, 2010, 9:09:31 AM6/24/10
to Computational Complexity, Spring 2010
האם זה שקול לPSPACE ?
ואם כן מישהו יודע איך מראים זאת ?

g.einbar

unread,
Jun 24, 2010, 9:14:20 AM6/24/10
to Computational Complexity, Spring 2010
NP
עם אורקל
NP
שקול ל
סיגמא 2
אפילו הראינו את זה בשיעורי בית
תרגיל 5

Erez

unread,
Jun 24, 2010, 1:02:33 PM6/24/10
to Computational Complexity, Spring 2010
נכון,
תודה..

> > ואם כן מישהו יודע איך מראים זאת ?-הסתר טקסט מצוטט-
>
> -הראה טקסט מצוטט-

Reply all
Reply to author
Forward
0 new messages