p-np

Wird für Fragen zum P-NP-Problem verwendet.
4
Antworten

"Den gesamten Code in einer gegebenen Binärdatei zu finden, entspricht dem Halting-Problem." Wirklich?

War gerade die hochgewählte Frage zu Emulatoren und die Aussage    Es wurde bewiesen, dass alle zu finden   Code in einer gegebenen Binärdatei ist äquivalent   zum Halting-Problem. Wirklich streckte mich aus. Sicher kann das nicht wa...
14.03.2011, 13:59
1
Antwort

P = NP: Was sind die vielversprechendsten Methoden?

Ich weiß, dass P = NP bisher nicht gelöst wurde, aber kann mir jemand etwas über Folgendes sagen: Was sind derzeit die vielversprechendsten mathematisch / computerwissenschaftlichen Methoden, die helfen könnten ? dieses Problem angehen? Oder gi...
24.05.2010, 23:22