Alter Code: Ameisen lösen Problem des Handlungsreisenden (TSP)

...puh, nochmal alter Code. Das bekannte Traveling Salesman Problem (TSP) gehört zu der Komplexitätsklasse NP, da die Laufzeit auf einem klassischen Computer mit Anzahl der Wegpunkte exponentiel ansteigt. Eigentlich theoretisch nur lösbar in polynomialzeit von  einem Quantencomputer. Allerdings gibt es interessante Ansätze die auf klassischen Computern zu lösen, wenn man keine optimale Lösung braucht, sondern … Alter Code: Ameisen lösen Problem des Handlungsreisenden (TSP) weiterlesen

Alter Code: Turing Machine Train Circuit

... und das ist eins meiner Lieblingsprojekte. Bei der Software handelt es sich auch wieder um einen Konverter/Compiler. Dieser übersetzt eine Turing Maschine mit binärem Alphabet in eine Gleisanlage für einen Zug. Somit wird eine simple Gleisanlage zu einem universalen Computer. Dabei besteht das Herzstück der Anlage aus drei unterschiedlich funktionierenden Weichen. DasErgebnis der Software … Alter Code: Turing Machine Train Circuit weiterlesen

Alter Code: Turing Machine Alphabet Converter

Wer sich schonmal im Informatik Studium mit theoretischen Computermodellen beschäftigt hat, ist sicherlich an der Turing  Maschine nicht vorbeigekommen. Schließlich zählt diese zu den ersten universellen mechanischen Computern. Faszinierend ist es, wie einfach im Prinzip ein Computer sein kann. Die Turing Maschine kann alles was ein heutiger Computer auch kann. Die bisherigen Entwicklung im Computerbereich … Alter Code: Turing Machine Alphabet Converter weiterlesen