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․

​​​​​Quanteninformation: Der schwere Weg zum absoluten Temperaturnullpunkt
#Quantencomputer #Quanteninformation #Temperaturnullpunkt #Thermodynamik #Nernst #LandauerPrinzip #Informationstheorie #Entropie #Physik

Physiker stellen eine neue Methode vor, um die tiefstmögliche Temperatur mit endlicher Energie und Zeit zu erreichen․ Doch der Ansatz erfordert unendlich komplexe Quantencomputer․