Der Begriff kommt von Edgar Morin, 1993.
Französischer Philosoph, Komplexitätstheorie. Ziemlich abstrakt.
30 Jahre lang interessiert das exakt niemanden.
Dann plötzlich 2023 in Davos: DAS Buzzword. Collins Dictionary 2022: "Permacrisis" = Wort des Jahres.
Warum jetzt?
Französischer Philosoph, Komplexitätstheorie. Ziemlich abstrakt.
30 Jahre lang interessiert das exakt niemanden.
Dann plötzlich 2023 in Davos: DAS Buzzword. Collins Dictionary 2022: "Permacrisis" = Wort des Jahres.
Warum jetzt?
November 30, 2025 at 3:11 PM
Der Begriff kommt von Edgar Morin, 1993.
Französischer Philosoph, Komplexitätstheorie. Ziemlich abstrakt.
30 Jahre lang interessiert das exakt niemanden.
Dann plötzlich 2023 in Davos: DAS Buzzword. Collins Dictionary 2022: "Permacrisis" = Wort des Jahres.
Warum jetzt?
Französischer Philosoph, Komplexitätstheorie. Ziemlich abstrakt.
30 Jahre lang interessiert das exakt niemanden.
Dann plötzlich 2023 in Davos: DAS Buzzword. Collins Dictionary 2022: "Permacrisis" = Wort des Jahres.
Warum jetzt?
ist das so mit chomsky kontextfreie sprachen komplexitätstheorie strömungsgleichungen utilitarismus vs moralphilosophie politische fraktionen in der entstehungszeit des völkerbunds
ja wohl eher kaum
ja wohl eher kaum
October 1, 2025 at 12:20 PM
ist das so mit chomsky kontextfreie sprachen komplexitätstheorie strömungsgleichungen utilitarismus vs moralphilosophie politische fraktionen in der entstehungszeit des völkerbunds
ja wohl eher kaum
ja wohl eher kaum
Informatiker lernen über komplexitätstheorie aber können nicht mit frauen reden
February 7, 2025 at 4:43 PM
Informatiker lernen über komplexitätstheorie aber können nicht mit frauen reden
Stacey Matrix: Ein Modell aus der Organisations-, Management- und Komplexitätstheorie.
Sie zeigt, welche Art von Entscheidungen und Strategien in unterschiedlichen Situationen sinnvoll sind.
Viele Politiker behandeln komplexe Probleme, komplett falsch.
Das führt zu Frust und Polarisierung.
Sie zeigt, welche Art von Entscheidungen und Strategien in unterschiedlichen Situationen sinnvoll sind.
Viele Politiker behandeln komplexe Probleme, komplett falsch.
Das führt zu Frust und Polarisierung.
January 29, 2026 at 8:41 PM
Stacey Matrix: Ein Modell aus der Organisations-, Management- und Komplexitätstheorie.
Sie zeigt, welche Art von Entscheidungen und Strategien in unterschiedlichen Situationen sinnvoll sind.
Viele Politiker behandeln komplexe Probleme, komplett falsch.
Das führt zu Frust und Polarisierung.
Sie zeigt, welche Art von Entscheidungen und Strategien in unterschiedlichen Situationen sinnvoll sind.
Viele Politiker behandeln komplexe Probleme, komplett falsch.
Das führt zu Frust und Polarisierung.
Arbeitsgebiet algorithmische Komplexitätstheorie? (Allgemeine Analysis oder partielle Differentialgleichungen würd' ich auch nicht ausschliessen.)
December 1, 2024 at 8:16 PM
Arbeitsgebiet algorithmische Komplexitätstheorie? (Allgemeine Analysis oder partielle Differentialgleichungen würd' ich auch nicht ausschliessen.)
🚨 Achtung, wichtig: Welche Informatikerin (sehr gerne unterhalb einer Professur) hat Lust, im Podcast "Informatik für die moderne Hausfrau" über Grundbegriffe der Berechenbarkeitstheorie, Komplexitätstheorie o.Ä. zu sprechen? Meldet euch gern per Mail (Link in Bio) bei mir!
August 11, 2024 at 11:57 AM
🚨 Achtung, wichtig: Welche Informatikerin (sehr gerne unterhalb einer Professur) hat Lust, im Podcast "Informatik für die moderne Hausfrau" über Grundbegriffe der Berechenbarkeitstheorie, Komplexitätstheorie o.Ä. zu sprechen? Meldet euch gern per Mail (Link in Bio) bei mir!
Happy Birthday Manuel Blum (26.04.1938)
US-amerikanischer Informatiker und Träger des #TuringAward für seine Beiträge zur algorithmischen Komplexitätstheorie und deren Anwendung in der #Kryptographie.
Ein Klasssiker: Der Blum-Blum-Shub-Generator (Zufallszahlen)
amturing.acm.org/award_winner...
US-amerikanischer Informatiker und Träger des #TuringAward für seine Beiträge zur algorithmischen Komplexitätstheorie und deren Anwendung in der #Kryptographie.
Ein Klasssiker: Der Blum-Blum-Shub-Generator (Zufallszahlen)
amturing.acm.org/award_winner...
April 26, 2024 at 6:16 AM
Happy Birthday Manuel Blum (26.04.1938)
US-amerikanischer Informatiker und Träger des #TuringAward für seine Beiträge zur algorithmischen Komplexitätstheorie und deren Anwendung in der #Kryptographie.
Ein Klasssiker: Der Blum-Blum-Shub-Generator (Zufallszahlen)
amturing.acm.org/award_winner...
US-amerikanischer Informatiker und Träger des #TuringAward für seine Beiträge zur algorithmischen Komplexitätstheorie und deren Anwendung in der #Kryptographie.
Ein Klasssiker: Der Blum-Blum-Shub-Generator (Zufallszahlen)
amturing.acm.org/award_winner...
Die genaue Art der Signalweitergabe ist nicht abschließend geklärt. Klar ist jedoch: Es findet kein klassischer Stoffaustausch statt. Stattdessen arbeiten die Forschenden mit Konzepten der Komplexitätstheorie und sogar der Quantenfeldtheorie, um die beobachtete Synchronisation zu beschreiben.
So kommunizieren Fichten vor einer Sonnenfinsternis
Fichten reagieren nicht nur auf Sonnenfinsternisse – sie synchronisieren ihre Signale Stunden zuvor und warnen so den gesamten Wald.
www.ingenieur.de
May 27, 2025 at 11:02 PM
Die genaue Art der Signalweitergabe ist nicht abschließend geklärt. Klar ist jedoch: Es findet kein klassischer Stoffaustausch statt. Stattdessen arbeiten die Forschenden mit Konzepten der Komplexitätstheorie und sogar der Quantenfeldtheorie, um die beobachtete Synchronisation zu beschreiben.
Sie müssten es z.B. einfach nur schaffen, dass die physische Anzeige an der Brille (blinkendes Licht) sich nicht hacken/überlisten lässt
aber wo Software ist da sind auch Sicherheitslücken (Komplexitätstheorie, Rice's Theorem) 🤷
aber wo Software ist da sind auch Sicherheitslücken (Komplexitätstheorie, Rice's Theorem) 🤷
August 12, 2026 at 3:48 PM
Sie müssten es z.B. einfach nur schaffen, dass die physische Anzeige an der Brille (blinkendes Licht) sich nicht hacken/überlisten lässt
aber wo Software ist da sind auch Sicherheitslücken (Komplexitätstheorie, Rice's Theorem) 🤷
aber wo Software ist da sind auch Sicherheitslücken (Komplexitätstheorie, Rice's Theorem) 🤷
natürlich lernt man da auch sinnvolle Sachen und das is berufsvorbereitend. Point being in meinen Augen ist eine Uni für was anderes da und wenn man für deinen Job Komplexitätstheorie braucht dann muss dein ausbildender Konzern dir Komplexitätstheorie beibringen
July 19, 2025 at 6:47 PM
natürlich lernt man da auch sinnvolle Sachen und das is berufsvorbereitend. Point being in meinen Augen ist eine Uni für was anderes da und wenn man für deinen Job Komplexitätstheorie braucht dann muss dein ausbildender Konzern dir Komplexitätstheorie beibringen
So, noch ein Kaffee und dann erst mal die Freuden der Komplexitätstheorie genießen. Das Thema ist zwar sehr theoretisch, aber trotzdem ziemlich spannend. Letztendlich geht es um den Ressourcenbedarf von Algorithmen. Ressourcen sind meistens Rechenzeit und Speicherbedarf.
Bis später 😊👋
Bis später 😊👋
September 19, 2023 at 6:07 AM
So, noch ein Kaffee und dann erst mal die Freuden der Komplexitätstheorie genießen. Das Thema ist zwar sehr theoretisch, aber trotzdem ziemlich spannend. Letztendlich geht es um den Ressourcenbedarf von Algorithmen. Ressourcen sind meistens Rechenzeit und Speicherbedarf.
Bis später 😊👋
Bis später 😊👋
Happy Birthday Juris Hartmanis (05.07.1928-29.07.2022) und Richard E. Stearns (05.07.1936)
Zwei US-Amerikanische Informatiker, die für ihre Arbeit auf dem Gebiet der Komplexitätstheorie den Turing Award erhalten haben.
"The Godfather of Complexity"
blog.computationalcomplexity.org/2022/08/the-...
Zwei US-Amerikanische Informatiker, die für ihre Arbeit auf dem Gebiet der Komplexitätstheorie den Turing Award erhalten haben.
"The Godfather of Complexity"
blog.computationalcomplexity.org/2022/08/the-...
The Godfather of Complexity
Juris Hartmanis 1928-2022 On Friday, July 29th, I was in the immigration line at an airport in Mexico. My phone rang with Bill Gasarch on th...
blog.computationalcomplexity.org
July 5, 2024 at 6:20 AM
Happy Birthday Juris Hartmanis (05.07.1928-29.07.2022) und Richard E. Stearns (05.07.1936)
Zwei US-Amerikanische Informatiker, die für ihre Arbeit auf dem Gebiet der Komplexitätstheorie den Turing Award erhalten haben.
"The Godfather of Complexity"
blog.computationalcomplexity.org/2022/08/the-...
Zwei US-Amerikanische Informatiker, die für ihre Arbeit auf dem Gebiet der Komplexitätstheorie den Turing Award erhalten haben.
"The Godfather of Complexity"
blog.computationalcomplexity.org/2022/08/the-...
Rosser beschreibt das Buch von Klaus Mainzer als einen der anspruchsvolleren Versuche, mit nichtlinearer Dynamik und Komplexitätstheorie ein einheitliches Bild von Materie, Leben, Geist und Gesellschaft zu entwickeln.
www.researchgate.net/publication/...
www.researchgate.net/publication/...
July 18, 2026 at 11:11 AM
Rosser beschreibt das Buch von Klaus Mainzer als einen der anspruchsvolleren Versuche, mit nichtlinearer Dynamik und Komplexitätstheorie ein einheitliches Bild von Materie, Leben, Geist und Gesellschaft zu entwickeln.
www.researchgate.net/publication/...
www.researchgate.net/publication/...
Naja was ich bei diesem kleinen deep dive in die Komplexitätstheorie auf jeden Fall jetzt gelernt habe ist dass man den theoretischen Informatikern ganz dringend das Handwerk legen sollten
May 3, 2025 at 10:00 PM
Naja was ich bei diesem kleinen deep dive in die Komplexitätstheorie auf jeden Fall jetzt gelernt habe ist dass man den theoretischen Informatikern ganz dringend das Handwerk legen sollten
Ich überlege gerade, ob sich das in einer Art Komplexitätstheorie sauber darstellen lässt… hm.
August 6, 2025 at 4:32 PM
Ich überlege gerade, ob sich das in einer Art Komplexitätstheorie sauber darstellen lässt… hm.
Komplexitätstheorie in den Rechtswissenschaften? Klingt jedenfalls spannend!
December 6, 2023 at 10:07 PM
Komplexitätstheorie in den Rechtswissenschaften? Klingt jedenfalls spannend!
Ich könnte aber nicht behaupten, dass mich mein mathelastiges Informatik-Studium nicht auch auf den Job vorbereitet hätte. Ein Informatiker (Uni) sollte ja mehr können als ein Fachinformatiker Systemintegration.
Und die ganze Berechenbarkeitstheorie und Komplexitätstheorie ist z.B. Gold wert.
Und die ganze Berechenbarkeitstheorie und Komplexitätstheorie ist z.B. Gold wert.
July 19, 2025 at 6:44 PM
Ich könnte aber nicht behaupten, dass mich mein mathelastiges Informatik-Studium nicht auch auf den Job vorbereitet hätte. Ein Informatiker (Uni) sollte ja mehr können als ein Fachinformatiker Systemintegration.
Und die ganze Berechenbarkeitstheorie und Komplexitätstheorie ist z.B. Gold wert.
Und die ganze Berechenbarkeitstheorie und Komplexitätstheorie ist z.B. Gold wert.
Ein mathematischer Klassiker könnte neu eingeordnet werden: Bipartites Matching scheint auch ohne Zufall effizient parallel lösbar zu sein. Das berührt eine Kernfrage der Komplexitätstheorie. #Informatik #repost
Komplexität von Matching: Ein Grundproblem der Informatik hat nun eine Antwort
Ein scheinbar einfaches Zuordnungsproblem hat Generationen von Informatikern beschäftigt – und nun eine Lösung.
www.spektrum.de
June 27, 2026 at 10:17 AM
Ein mathematischer Klassiker könnte neu eingeordnet werden: Bipartites Matching scheint auch ohne Zufall effizient parallel lösbar zu sein. Das berührt eine Kernfrage der Komplexitätstheorie. #Informatik #repost
Antwort absichtlich unterhalb 6/6 ;)
Hast meinen Tag bereichert. Danke dafür.
Auch wenn die PTBS von Komplexitätstheorie grad hart kickt...
(Uni war trotzdem schön!)
Hast meinen Tag bereichert. Danke dafür.
Auch wenn die PTBS von Komplexitätstheorie grad hart kickt...
(Uni war trotzdem schön!)
December 30, 2025 at 11:53 AM
Antwort absichtlich unterhalb 6/6 ;)
Hast meinen Tag bereichert. Danke dafür.
Auch wenn die PTBS von Komplexitätstheorie grad hart kickt...
(Uni war trotzdem schön!)
Hast meinen Tag bereichert. Danke dafür.
Auch wenn die PTBS von Komplexitätstheorie grad hart kickt...
(Uni war trotzdem schön!)
Die Komplexitätstheorie unterscheidet sich von der Berechenbarkeitstheorie, die sich mit der Frage beschäftigt, welche Probleme prinzipiell algorithmisch gelöst werden können. Demgegenüber besteht das wichtigste Forschungsziel der Komplexitätstheorie darin, die Menge bla, bla bla blabla bla.
a man in a lab coat and tie is standing in front of a sign that says edn
Alt: a man in a lab coat and tie is standing in front of a sign that says „in der Tat“ Werbung von Alpecin
media.tenor.com
March 10, 2026 at 4:59 AM
Die Komplexitätstheorie unterscheidet sich von der Berechenbarkeitstheorie, die sich mit der Frage beschäftigt, welche Probleme prinzipiell algorithmisch gelöst werden können. Demgegenüber besteht das wichtigste Forschungsziel der Komplexitätstheorie darin, die Menge bla, bla bla blabla bla.
Passend zum Ausgang (Komplexitätstheorie) habe ich eine Folie aus einem alten Vortrag von mir (aus dem Jahr 2011 ...) gefunden ...
September 24, 2023 at 3:43 PM
Passend zum Ausgang (Komplexitätstheorie) habe ich eine Folie aus einem alten Vortrag von mir (aus dem Jahr 2011 ...) gefunden ...
In der Komplexitätstheorie werden Probleme oder Algorithmen darauf untersucht, wie aufwendig sie zu berechnen sind ( z. Bsp. Zeitaufwand).
Etwas bekannter ist das Problem des Handlungsreisenden. Ein NP-schweres Problem (nichtdeterministisch in Polynomialzeit lösbar).
youtu.be/bRVARQ0s3dw?...
Etwas bekannter ist das Problem des Handlungsreisenden. Ein NP-schweres Problem (nichtdeterministisch in Polynomialzeit lösbar).
youtu.be/bRVARQ0s3dw?...
Traveling Salesman Problem: schwer, schwerer, NP-schwer
Beim Problem des Handlungsreisenden (Englisch "Traveling Salesman Problem", TSP) soll eine möglichst kurze Tour durch eine Menge gegebener Städte gefunden we...
youtu.be
July 5, 2024 at 6:58 AM
In der Komplexitätstheorie werden Probleme oder Algorithmen darauf untersucht, wie aufwendig sie zu berechnen sind ( z. Bsp. Zeitaufwand).
Etwas bekannter ist das Problem des Handlungsreisenden. Ein NP-schweres Problem (nichtdeterministisch in Polynomialzeit lösbar).
youtu.be/bRVARQ0s3dw?...
Etwas bekannter ist das Problem des Handlungsreisenden. Ein NP-schweres Problem (nichtdeterministisch in Polynomialzeit lösbar).
youtu.be/bRVARQ0s3dw?...
Danke für den Zuspruch. Ich kam damals (und bis heute) aus einer anderen Ecke auf das Thema. Dachte, es müsste doch möglich sein, soziokulturelle Systeme rein naturalistisch zu denken. Also aus Systemtheorie, Evolution, Selbstorganisation, Autopoesie, Komplexitätstheorie. Von dort aus bin ich dann ⤵️
March 26, 2026 at 6:13 PM
Danke für den Zuspruch. Ich kam damals (und bis heute) aus einer anderen Ecke auf das Thema. Dachte, es müsste doch möglich sein, soziokulturelle Systeme rein naturalistisch zu denken. Also aus Systemtheorie, Evolution, Selbstorganisation, Autopoesie, Komplexitätstheorie. Von dort aus bin ich dann ⤵️