Komplexitätstheorie: Die Überraschung des Jahrhunderts?
#informatik #Komplexität #Komplexitätstheorie #komplexitätsklasse #MIP #IP #InteraktivesBeweissystem #NP #P #Quantencomputer #Quanteninformation #Verschränkung #quantenphysik #Mathematik #Operatoralgebren #Funktionalanalysis #Connes #Kryptografie #Algorithmus #theoretischeInformatik

Es ist eine der großen Fragen der Informatik: Können Computer jedes Problem in vertretbarer Zeit prüfen? Ja, sagt ein neuer Fachaufsatz - und löst damit große Begeisterung aus․

​​​​​Die fabelhafte Welt der Mathematik: Schleimpilze sind die besseren Mathematiker
#FabelhafteMathematik #Mathematik #Schleimpilz #Netzwerk #Graphentheorie #Komplexität #informatik #Komplexitätstheorie #NP #physarumpolycephalum #Algorithmus #Stadtplanung #SteinerbaumProblem

Optimierungsaufgaben wie die Planung eines Schienennetzes erfordern ausgeklügelte Algorithmen und mächtige Hardware․ Oder einen Schleimpilz․