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。
[...]