Details

Autor(en) / Beteiligte

• Witt, Kurt-Ulrich
• Müller, Martin Eric

Titel

Universelle Berechenbarkeit

Ist Teil von

• Algorithmische Informationstheorie, 2020, p.83-99

Ort / Verlag

Berlin, Heidelberg: Springer Berlin Heidelberg

Erscheinungsjahr

2020

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• Computer wie Großrechner, Personal Computer oder Laptops haben eine wesentliche Eigenschaft, die Turingmaschinen so, wie wir sie bisher kennen, nicht haben: Eine Turingmaschine berechnet ein einziges Programm, während die genannten praktisch verfügbaren Computersysteme alle Programme ausführen können. Ist z. B. auf einem Rechner die Programmiersprache JAVA verfügbar, dann können auf diesem alle (unendlich vielen) JAVA-Programme ausgeführt werden. Dazu sind auf dem Computersystem Programme installiert, die dieses leisten.