Colossus 1e volwaardige buizen computer-reinactment (Techniek Overig)

door MarcelvdG , 10.06.2020, 07:55 (1626 dagen geleden) @ MarcelvdG

Je kunt in ieder geval wel toestandsmachines met een achtergrondgeheugen bedenken die niet Turing-compleet zijn, zie Turings artikel "On computable numbers, with an application to the Entscheidungsproblem" uit 1936 (waar ik overigens na drie keer lezen nog maar een hele kleine fractie van begrijp). Hij geeft diverse voorbeelden van zulke machines voordat hij met zijn universele machine komt. In het magazijn van de bibliotheek van de TU Delft hebben ze het originele tijdschrift nog, maar je kunt het ook zo op Internet vinden.

Wat nog even verwarrend is: Turings artikel is gepubliceerd in 1936, maar dat was in de jaargang 1936/1937 en op de kaft van de ingebonden jaargang staat alleen maar 1937.