Weiteres Milleniumsproblem bewiesen?

Weiteres Milleniumsproblem bewiesen?

Der Bonner Professor für theoretische Informatik Norbert Blum hat am 11. August eine Arbeit mit dem Titel: „A Solution of the P versus NP Problem“ veröffentlicht. Die Fachwelt ist in Aufruhr, denn ein solcher Beweis wäre eine Sensation, da das P vs. NP eines der sieben sogenannten Milleniumsprobleme ist. Sie gelten als…

Weiterlesen ...

Links und Rechts

Links und Rechts

"Manche meinen, lechts und rinks kann man nicht velwechsern" dichtete Ernst Jandl 1966, "werch ein illtum!" Das Problem scheint man auch beim PLM-Verlag zu haben, der in seinem Werbeauftritt mal eben links und rechts vertauscht. Mathe sieht doch eh' von allen Seiten gleich aus. "Dyskalkulie und Rechenstörungen"…

Weiterlesen ...

Ein Gegenbeispiel zu P=NP?

Das P=NP-Problem ist der heilige Gral der theoretischen Informatik, auf seine Lösung hat das Clay-Institut ein Preisgeld von 1 Million Dollar ausgesetzt. Es fragt, ob jedes von einer nichtdeterministischen Turingmaschine in polynomieller Zeit lösbare Problem auch von einer deterministischen Turingmaschine in …

Weiterlesen ...