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․

​​​​​Psychologie: Warum alles immer komplizierter wird
#Komplexität #Lösung #additiv #subtraktiv #psychologie #PsychologieHirnforschung

Gut, besser, mehr? Offenbar versuchen Menschen Probleme zu beheben, indem sie der Sache etwas hinzufügen․ Die Möglichkeit, Systeme zu vereinfachen, übersehen sie meist․

​​​​​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․

​​​​​Astrobiologie: Leben auf anderen Welten
#Alliens #außerirdische #Extraterrestrische #biochemie #leben #Komplexität #Abiogenese #Astronomie #Biologie #ErdeUmwelt

Gibt es Außerirdische? Wenn wir nach Antworten darauf suchen, sollten wir uns klarmachen, dass Aliens völlig anders beschaffen sein könnten als alles, was wir von der Erde kennen․