Cantitate/Preț
Produs

Algorithmentheorie: Hochschultext

Autor J. Loeckx
de Limba Germană Paperback – sep 1976

Din seria Hochschultext

Preț: 35295 lei

Preț vechi: 44118 lei
-20% Nou

Puncte Express: 529

Preț estimativ în valută:
6755 7016$ 5611£

Carte tipărită la comandă

Livrare economică 03-17 februarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783540079330
ISBN-10: 3540079335
Pagini: 244
Ilustrații: XVI, 226 S.
Dimensiuni: 170 x 244 x 13 mm
Greutate: 0.4 kg
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Hochschultext

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

0: Einige Begriffe und Notationen.- 0.1 Mengen und Funktionen.- 0.2 Zeichen und Worte.- 1 Grundbegriffe.- 1.1 Algorithmen.- 1.2 Abzählbarkeit.- 1.3 Abzählungen von Worten.- 2: Die Turing-Maschine.- 2.1 Definition der Turing-Maschine.- 2.2 Einige spezielle Turing-Maschinen.- 2.3 Die universelle Turing-Maschine.- 2.4 Einige nicht-berechenbare Funktionen.- 2.5 Rekursiv-aufzählbare und rekursive Mengen.- 3: Andere Formalismen als Turing-Maschinen.- 3.1 Die rekursiven Funktionen.- 3.2 Die Markov-Algorithmen.- 4: Nicht-deterministische Algorithmen und Grammatiken.- 4.1 Die Begriffe.- 4.2 Semi-Thue-Algorithmen und semi-Thue-Grammatiken.- Eine Schlußbemerkung.- Literatur.- Lösungen und Lösungshinweise der wichtigsten Übungen.- Die wichtigsten Notationen.- Alphabetische Liste der wichtigsten Funktionen.- Alphabetisches Sachregister.