Gesucht:GOTTES算法

12.03.2021 |D-数学在媒体中

Eth-Mathematiker Benny Sudakov DenktÜbereine spezielle Gleichung nach,P = NP。Stimmt Sie,WürdeSich不结反Leben KomplettVerändern。

[...]

«P»STEHTFÜR·斯内德伯勒伦巴伦(Schnellen ZeitGelöstWerdenKönnen)模具Von Computer。«NP»斯伯特FÜR问题,Bei Denen Computer SchnellHerausfindenKönnen,obDieLösungender问题Korrekt Sind。Die Frage Ist也,Ob es问题Gibt,DerenLösungzwarSchnellÜberprüftWerdenKönnen,Die Aber Nicht SchnellGelöstWerdenKönnen。在Diesem FallWärePnichtGleichNP。

DAS P = NP-MOSTION IST AUCH DESHALB SO Faszinierend,WeilDieÜberprüfungeinerLösungTeilsinnertWenigerSekundenMöglichIst​​,Teils Sogar Von Einem Einzelnen Menschen。Benny Sudakov Nennt Als Beispiel Das Zahlenspiel Sudoku:EIN电脑MAG Lange Brauchen,UM Die Zahlen Richtig Einzuordnen。ob er sie richtig eingordnet帽子,erkennt man hingegen sofort von blossem auge。

[...]

Tages-Anzeiger,12.März2021

Benny Sudakov Foto:Anna-Tia Buss
Benny Sudakov在SeinemBüro,Das P = NP-archition An der SchiefertafelErklärend。(Foto:Anna-Tia Buss,Tages-Anzeiger)
浏览器中已禁用JavaScript