Stichworte
Stichworte
März 2024
So Mo Di Mi Do Fr Sa
25 26 27 28 29 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6

Berechenbarkeit: Berechnungsmodelle und Unentscheidbarkeit

Gesendet von: AvaxGenius
Berechenbarkeit: Berechnungsmodelle und Unentscheidbarkeit

Berechenbarkeit: Berechnungsmodelle und Unentscheidbarkeit by Karl-Heinz Zimmermann
Deutsch | PDF,EPUB | 2020 | 74 Pages | ISBN : 3658317388 | 4.4 MB

In diesem essential werden wesentliche Konzepte der Berechenbarkeitstheorie erörtert. Zunächst werden unterschiedliche Modelle der Berechenbarkeit eingeführt und ihre semantische Gleichwertigkeit gezeigt. Dieses Resultat steht in Einklang mit der Church-Turing-These, nach der jede intuitiv berechenbare Funktion partiell-rekursiv ist.