P vs. NP: Wie Forscher die letzte Frage der Informatik beantworten wollen

Ein über 50 Jahre altes Problem der theoretischen Informatik - bekannt als P vs. NP - entzieht sich noch immer einer Lösung. Die könnte die IT-Geschichte ändern. Montag, der 19. Juli 2021, war wieder einer dieser Tage. Ein Tag, mitten im zweiten Pandemie-Sommer, an dem anscheinend alles schiefgeht. Jedenfalls liest sich der Tweet eines führenden Informatikers so, der eigentlich auf dem Gebiet der Komplexitätstheorie forscht, sich nun aber heftig ...

Den vollständigen Artikel lesen ...