P vs NP pre každého. Čo by znamenalo P != NP a čo P = NP
Diskusia k článku: P vs NP pre každého. Čo by znamenalo P != NP a čo P = NP
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
NTS == DTS
Od: zippy
|
Pridané:
2010-08-20 10:10:35
Intuitivne je este mozne ze NTS je silnejsi nez DTS. Ale v teoretickej informatike ma NTS rovnaku vyjadrovaciu silu ako DTS. Zavedenim nedeterminizmu nezvysime schopnost turingovych strojov prijimat jazyky!
|