Turingmaschinen/Registermaschinen/Church'sche These
{"Image DocumentName": "Turingmaschinen/Registermaschinen/Church\u2018sche These", "Image ImageDescription": "Satz 2.3.1: Jede RAM kann durch DTM simuliert werden. Satz 2.3.2: Jede DTM kann durch RAM simuliert werden. Intuitiv: RAM- Programmiersprache ist einfache, aber. \u201evollst\u00e4ndige Assembler-Sprache, also: Church\u2018sche These (1936). Die im intuitiven Sinne berechenbaren Funktionen sind genau die, die durch Turingmaschinen berechenbar sind.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}