Die mathematische Geburt des Computer-Zeitalters: Wie berechenbar ist die Welt?

Sie sind zwar allgegenwärtig in unserem Alltag, doch den Wenigsten ist bewusst, dass die kleinen Rechner in PC, Laptops, Smartphones usw. tatsächlich permanent am Rechnen sind, dass es komplexe Algorithmen sind, die in den teilweise winzigen Speichern immerzu ablaufen. Ohne diese Rechenprozesse wären all die schönen Bildschirmdarstellungen nicht möglich. Und so ganz nebenbei geht jetzt auch noch das Turing-Jahr 2012 zu Ende.
Anzeige

Am 23. Juni 1912 wurde der Logiker, Mathematiker und Kryptoanalytiker Alan Mathison Turing in London geboren, einer der Väter des Computerzeitalters, das aber für die meisten Menschen auf Erden erst viel, viel später begann. Manchem ist Turing zumindest als Computer-Theoretiker bekannt, mancher hat gar schon was von der Turing-Maschine (die keine Maschine ist) oder dem Turing-Test gehört. Wer Stanislaw Lem gelesen hat, hat so eine Ahnung, um welche Gedankenwelten es da geht, wenn man herausfinden will, ob es so etwas wie Künstliche Intelligenz (KI) gibt. Immerhin etwas, was Mancher schon jetzt in den kleinen Rechenmaschinchen vermutet, weil ihm das, was da drin passiert, völlig unbegreiflich ist ist.

Turing hat eines der ersten Schachprogramme für einen Computer geschrieben – per Hand. Die Computer seiner Zeit waren im Grunde erste Dinosaurier mit einer Rechenkapazität, die heute ein Tachenrechner locker überbietet. Und Turing war einer jener englischen Codeknacker, die die Verschlüsselung der deutsche Enigma auflösten. 1954 ist er viel zu früh gestorben und hat so den faszinierenden Aufschwung der Computer, die er und eine Handvoll genialer Mathematiker vorbereitet haben, nicht mehr erlebt. Denn all das, womit die großen Computer- und Internetkonzerne heute ihre Milliarden verdienen, haben Mathematiker wie Turing, Church, Gödel und Rice in den 1930er Jahren rechnerisch vorbereitet. Und wer sich im Hochschulstudium tatsächlich ernsthaft mit Informatik beschäftigt, der begegnet diesen Leuten, ihren Theorien, Thesen und Modellen.

Und natürlich all den Fragestellungen, die sichtbar machen, wie sehr die Mathematik tatsächlich Grundlage unseres Denkens ist. Gerade in Bereichen, in denen Problemstellungen komplexer werden und auf einmal Fragestellungen zur Berechenbarkeit von Prozessen in den Vordergrund treten. Im Grunde die Ur-Frage: Was passiert, wenn Algorithmen nicht lösbar sind? Rechnet dann die Maschine bis in alle Ewigkeit? – Und was passiert, wenn es für bestimmte Problemstellungen keine klaren Antworten von „Ja“ oder „Nein“, 0 oder 1 gibt? Wenn ein Problem – was ja ganz menschlich ist – nur „semi-entscheidbar“ ist? Generationen von SF-Schriftstellern hatten ja bislang schon ihren Spaß, Computer an so einem „Vielleicht“ scheitern zu lassen.
Womit sie natürlich auch zeigten, dass sie nicht einmal die Grundlagen der Informatik wahrgenommen hatten. Denn all die Dinge, mit denen sich heute Programmierer herumschlagen, haben die oben genannten Burschen schon durchdacht, bevor auch nur der erste Computer konstruiert war. Bis hin zur Fragestellung: Wie bekommt man heraus, ob ein Problem überhaupt mit einem verfügbaren Algorithmus berechenbar ist? Und was tut die Rechenmaschine, wenn sie es tatsächlich mit einem unlösbaren Problem zu tun bekommt? Wie „merkt“ sie das? Oder taucht sie einfach in eine Dauerschleife ab und rechnet, dass alle Prozessoren blockiert sind?

Aber die Maschine muss doch irgendwo anhalten und melden, dass sie ein Berechenbarkeitsproblem hat?

Für Menschen gibt es da kein Problem, einfach hin und her zu schalten zwischen der Berechenbarkeit einer Sache und der Entscheidbarkeit – na gut, für eine Vielzahl der Menschen ist das so. Einige ignorieren Rechenergebnisse einfach und entscheiden dann frei Nase. Mit entsprechenden Folgen. Manchmal stürzt dann eben ein Tunnel ein.

Was übrigens anklingt, wenn Christian Wagenknecht hier recht anschaulich und mit vielen Übungen gespickt erläutert, welche theoretischen Probleme gelöst oder zumindest so weit wie möglich durchdacht werden mussten, bevor überhaupt die erste Maschine gebaut werden konnte, die Probleme rechnerisch lösen kann. Das Level ist schon etwas höher – im Grunde ist das Buch als Einsteiger- und Übungsbuch für Masterstudenten gedacht. Aber wie unsereins die Welt kennt, gibt es auch pfiffige Kerlchen im Schulalter (und auch ältere Knobler), die mit Faszination in diese Welt eintauchen.

So nebenbei bekommt man ein Bild davon, welche komplexen Modellberechnungen uns mit diesen Maschinchen längst möglich sind. Bis hin zu den Möglichkeiten, die Modelle auf ihre Berechenbarkeit hin zu prüfen. Mittlerweile werden ja solche komplexen Modelle selbst zur Berechnung von Klimavorausschauen und andern wirklich komplexen Systemen angewendet. Aber einige Übungsbeispiele zeigen, dass man das Ganze auch für so etwas Simples wie die Berechnung von Warenströmen nutzen kann. Im Grunde für alle Verteil- und Austauschprozesse der menschlichen Gesellschaften. Die moderne Welt erscheint nur denen komplex, die solche Prozesse nicht denken, also auch nicht programmieren können.

Und es erstaunt im Jahr 2012 schon, dass Finanzminister, Wirtschaftsminister, Umweltminister sich benehmen wie 1950 bei einer Kneipensause – man befragt irgendwelche „Wirtschaftsweisen“, was sie glauben, wie es weitergeht. Aber man hat nicht mal eine eigene Forschungsabteilung, die auch nur die simpelsten Verteilungsprozesse der Gesellschaft modelliert.

Etliches von dem, was den verwunderten Bürgern immer wieder als politische Fehlentscheidung sichtbar wird, ist derart undurchdacht – von der Senkung des Rentenbeitragsatzes über die Wursteleien an den EEG-Gebühren bis zur Praxisgebühr oder dem Elterngeld. Fast wartet man mal auf das Buch eines nüchternen Mathematikers, der einfach mal ausrechnet, wie die simplen Geldströme im Land laufen – und zu Fehlentwicklungen führen. Aber wie man selbst bei simplen Übertragungen aus den Parlamenten sehen kann: Die meisten Politiker betrachten die hübschen Rechenmaschinchen nur als Spielzeug, daddeln während der Diskussion vor sich hin. Sie nehmen die Möglichkeiten der Computertechnik gar nicht mehr wahr.

Manche hüten sich vor diesen Möglichkeiten auch wie der Teufel vorm Weihwasser, denn das, was sie öffentlich behaupten, würde zumeist schon von den simpelsten Rechenprogrammen widerlegt.

Bestellen Sie dieses Buch versandkostenfrei im Online-Shop – gern auch als Geschenk verpackt.

EAGLE-STARTHILFE
Berechenbarkeitstheorie

Christian Wagenknech, Edition am Gutenbergplatz Leipzig 2012, 14,50 Euro

Vielleicht tun sich Informatikprofessoren wie Christian Wagenknecht einfach mal zusammen und gründen irgendwann eine Plattform, auf der sie die heiklen politischen Entscheidungen einfach mal öffentlich durchrechnen. Dann könnte es sein, dass sich gerade die Politiker, die sich so gern als Deregulatoren und Sparmeister definieren, als Geldverschwender und Prozessstörer entpuppen.

Die Rechner sind vorhanden, die nötigen Modelle auch. Aber vielleicht stimmt ja die Ahnung, dass kein Politiker den Mumm aufbringen wird, die ach so geniale Politik mal mit mathematischen Methoden nachzurechnen. Die Ergebnisse könnten sehr erhellend sein.

Alan Turing auf Wikipedia:
http://de.wikipedia.org/wiki/Alan_Turing
http://eagle-leipzig.de/059-wagenknecht.htm


Print Friendly, PDF & Email
 


Schneller informiert mit dem L-IZ-Melder
Weitere Nachrichten:Bewegungsmelder | Wortmelder | Rückmelder | Sport | Polizei | Verkehr


Weitere aktuelle Nachrichten auf L-IZ.de

Lesung: Mächtige Gefühle – Ute Frevert im Gespräch mit Jana Simon
Lesen schafft die Grundlage für komplexes Denken. Foto: Ralf Julke

Foto: Ralf Julke

Am Samstag, 24. Oktober, geht es um „Mächtige Gefühle“. Die Autorin Ute Frevert stellt in Lesung und im Gespräch mit Jana Simon ihr neues Buch über die Gefühlswelt der Deutschen im 20. Jahrhundert vor.
Dienstag, der 20. Oktober 2020: Zwischen Corona-Welle und erneuten Warnstreiks
Heute dürfen nur 999 Zuschauer/-innen in die RB-Arena. Foto: L-IZ.de

Foto: L-IZ.de

Für alle LeserDie Zahl der Corona-Fälle steigt weiterhin deutlich, aber immerhin nicht mehr ganz so stark wie noch am Wochenende. Für die Schulen in Sachsen soll es vorerst im Regelbetrieb weitergehen. Außerdem: Verdi fordert mehr Geld für die Beschäftigten von Bund und Kommunen – weshalb am Mittwoch unter anderem einige Kitas nicht öffnen werden. Die L-IZ fasst zusammen, was am Dienstag, den 20. Oktober 2020, in Leipzig und Sachsen wichtig war.
„Mehr Ausdruck fehlender Wertschätzung geht nicht!“: Erneut großflächige Streiks im öffentlichen Dienst
Auch für Mittwoch, den 21.Oktober, ruft die Gewerkschaft ver.di zu Warnstreiks im öffentlichen Dienst auf. Foto:L-IZ

Foto:L-IZ

Für alle LeserDie Gewerkschaft ver.di ruft am Mittwoch, den 21. Oktober, erneut zu Warnstreiks im öffentlichen Dienst auf. Einen Tag vor der dritten Tarifverhandlungsrunde zwischen der Vereinigung der kommunalen Arbeitgeberverbände (VKA) und Gewerkschaften, die am Donnerstag und Freitag in Potsdam stattfinden soll, sind Beschäftigte in Kitas, Sparkassen, bei der Stadtreinigung, in der Stadtverwaltung, in Musikschulen und Co. angehalten, ihre Arbeit niederzulegen.
Auszüge aus Francis Neniks „Tagebuch eines Hilflosen“ #49
Ab ins Säckchen ... Foto: L-IZ

Foto: L-IZ

Für alle LeserWahlkämpfe sind Zahlkämpfe. In den USA ganz besonders. Geschätzte 10,9 Milliarden Dollar werden dieses Mal für die Stimmenmache ausgegeben. Das entspricht dem Bruttosozialprodukt von Äquatorialguinea. Was irgendwie passt, schließlich bedeutet Äquator Gleichmacher. Wobei ich gleich mal noch ein anderes Thema aufmachen muss. Die oft vertretene Ansicht, die Wahlkämpfe würde immer teurer werden, stimmt nämlich nur bedingt.
Mobilfunkausbau der Telekom in Leipzig: Fast 100 Prozent Versorgung mit 4G und 5G im Leipziger Stadtgebiet
Mehr Bandbreite für den Mobilfunk. Foto: Telekom

Foto: Telekom

Für alle LeserEiner der Gründe, warum viele Unternehmen ihren Firmensitz in eine Großstadt verlegen, ist nun einmal auch ein harter Fakt: die Verfügbarkeit einer sicheren und leistungsfähigen Funkverbindung. Und was das betrifft, sticht Leipzig nun einmal auch im eher strukturschwachen deutschen Osten heraus. In den vergangenen Monaten hat auch die Telekom ihre Mobilfunk-Versorgung in Leipzig weiter ausgebaut.
Liebe Leser: Ausstellung wird am 3. November im Literaturhaus eröffnet
Literaturhaus / Haus des Buches in der Prager Straße. Foto: Ralf Julke

Foto: Ralf Julke

Für alle LeserDas Buch in seiner analogen Form – es ist im Jahr 20 des dritten Jahrtausends nicht überholt. In Zeiten von Digitalisierung und virtuellen Welten setzt der Leipziger Bibliophilen-Abend unverdrossen auf das gedruckte Buch: als Quelle des Wissens, aber auch als ein Kulturgut. Der Fokus liegt auf Inhalt und Form gleichermaßen. 1904 in Leipzig gegründet und 1933 aufgelöst, startete der Verein im Januar 1991 erneut durch. Deshalb ist Anfang 2021 ein Jubiläum zu feiern.
Corona-Hilfe: Wie setzt Leipzig die Unterstützung der Obdachlosen in der kalten Jahreszeit fort?
Wohnadresse: Parkhäuschen. Foto: Ralf Julke

Foto: Ralf Julke

Für alle LeserWie geht Leipzig mit seinen Bürgern um, die aus den verschiedensten Gründen obdachlos geworden sind? Und die seit Ausbruch der Corona-Pandemie unter verschärften Bedingungen leben. Denn wo ist ihr Zuhause, wo sie bleiben können? Leipzig hat zwar auch in ihrem Sinn Hilfsmaßnahmen beschlossen. Aber ausgerechnet jetzt vorm Winter sind sie ausgelaufen.
BWE kritisiert Staatsminister: Sachsens Regionalministerium wird zum Bremsklotz der Energiewende
Strommasten und Windräder westlich vom BMW Werk Leipzig. Foto: Ralf Julke

Foto: Ralf Julke

Für alle LeserEs wird noch scheppern in der schwarz-grün-roten Koalition in Sachsen. Denn sie ist mit einem Baufehler gestartet, der schon ein Jahr nach Start der Koalition zeigt, dass damit alle Modernisierungsversuche aus den kleineren Parteien abgeblockt werden können. Die Gründung eines Ministeriums für Regionalentwicklung war ein genialer Schachzug der CDU, könnte man sagen. Wenn es für Sachsens Klimazukunft nicht eine ausgemachte Katastrophe wäre. Das thematisiert einmal mehr der zunehmend frustrierte Landesverband WindEnergie.
Hase und Igel in der Luft: Die Stadt Leipzig hat keinen Einfluss auf die Polizeihubschraubereinsätze überm Stadtgebiet
Polizeihubschrauber im Einsatz. Foto: Ralf Julke

Foto: Ralf Julke

Für alle LeserVielleicht ist es ja dank Corona etwas leiser geworden über der Stadt. Der EU-China-Gipfel wurde abgesagt, größere Demonstrationen gibt es nicht mehr und auch Fußballspiele finden mit kleinstem Publikum statt. Also müssen auch nicht ständig Polizeihubschrauber überm Stadtgebiet fliegen. Aber auch vor dem Shutdown im März war es nicht zu begreifen, warum gerade in den Nachtstunden schweres Gerät über Leipzig dröhnen musste. Kann die Stadt das nicht koordinieren? Eine mehr als hilflose Antwort auf eine Stadtratsanfrage.
Lesung: Was würdest du tun, wenn du plötzlich Grundeinkommen hättest?
Foto: Christian Stollberg

Foto: Christian Stollberg

Nicht wenige Menschen sehen das bedingungslose Grundeinkommen als Vision für eine Gesellschaft, die fair und gerecht den Herausforderungen des 21. Jahrhunderts begegnet. Mein Grundeinkommen e.V. will wissen, was Grundeinkommen mit Menschen macht.
Eine Eselgie oder Das Tier in mir
© Frank Schletter

© Frank Schletter

Eine Eselgie ist … … wenn ein Esel so melancholisch wird, dass er sich zu träumen anschickt, zu sprechen beginnt, zudem noch einen Menschen sein Eigen nennt, dem er die Welt zeigt … oder war es umgekehrt, wer ist denn nun der Esel? Platero heißt jedenfalls einer von beiden, wahrscheinlich sind jedoch einer wie der andere Esel. Das ist ein Kompliment.
Semperoper Dresden: Erste Opernpremiere nach Lockdown
Semperoper in der Dämmerung © Matthias Creutziger

© Matthias Creutziger

Am 1. November 2020 feiert in der Semperoper Josef E. Köpplingers Neuinszenierung von Mozarts „Die Zauberflöte“ Premiere. Mit Omer Meir Wellber am Pult der Sächsischen Staatskapelle Dresden und einer exquisiten Besetzung, u.a. mit René Pape als Sarastro und Nikola Hillebrand in ihrem Debüt als Königin der Nacht, erwartet das Dresdner Premierenpublikum wieder der gewohnte Operngenuss.
„Nach dem Eingesperrtsein“ – Lesung und Lieder mit Stephan Krawczyk und Utz Rachowski
Foto: L-IZ

Foto: L-IZ

Nachdem coroanabedingt die für den Welttag der politischen Gefangenen geplante Veranstaltung im Literaturhaus Leipzig nicht stattfinden konnte, gibt es nun „nach dem Eingesperrtsein“ einen neuen Termin. Dieser Termin gilt auch als ein Zeichen der Solidarität, um die durch die monatelange Schließung betroffenen Gastronomie zumindest partiell zu unterstützen.
Montag, der 19. Oktober 2020: Sachsen sieht rot
Der Leipziger Weihnachtsmarkt wird in diesem Jahr etwas anders aussehen. Archivfoto: L-IZ.de

Archivfoto: L-IZ.de

Für alle LeserIn Sachsen sind mittlerweile fünf Landkreise sogenannte Risikogebiete. Leipzig ist zwar noch im grünen Bereich, aber auch das könnte sich bald ändern. Für den Weihnachtsmarkt und das kommende Spiel von RB Leipzig haben die steigenden Zahlen bereits Konsequenzen. Außerdem: In Thüringen gibt es Diskussionen über den Termin für die nächste Landtagswahl. Die L-IZ fasst zusammen, was am Montag, den 19. Oktober 2020, in Leipzig und darüber hinaus wichtig war.
Vom Bürstenroboter zum Musikautomaten: Industriekultur interaktiv erleben
Ausstellung „WerkStadt Leipzig.200 Jahre im Takt der Maschinen“ © SGM, Julia Liebetraut

© SGM, Julia Liebetraut

Die aktuelle Sonderausstellung WerkStadt Leipzig. 200 Jahre im Takt der Maschinen im Haus Böttchergäßchen erzählt auf anschauliche Weise von Maschinen und Menschen in der vielgestaltigen Industriegeschichte Leipzigs. Im Herbstferienprogramm des Stadtgeschichtlichen Museums werden speziell Kinder und Familien angesprochen, Leipzig zur Zeit der Industrialisierung auf aktive Weise zu erkunden und dabei auch kreativ tätig zu werden.