Grundkurs Theoretische Informatik

AvKonrad Schultz

Häftad, Tyska, 1992

500 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Produktinformation

Utgivningsdatum:1992-06-01
Mått:155 x 235 x 13 mm
Vikt:347 g
Format:Häftad
Språk:Tyska
Antal sidor:220
Upplaga:1992
Förlag:Springer Fachmedien Wiesbaden
ISBN:9783815420362

Utforska kategorier

Teknik: allmänt inom Naturvetenskap och teknik

Innehållsförteckning

1. Grundbegriffe.- 1.1. Mengen, Abbildungen, Funktionen, Sprachen.- 1.2. Relationen.- 2. Automaten und Sprachen.- 2.1. Endliche deterministische Automaten.- 2.2. Endliche nichtdeterministische Automaten.- 2.3. Von endlichen Automaten akzeptierte Sprachen.- 2.4. Kontextfreie Sprachen I.- 2.5. Kellerautomaten.- 2.6. Kontextfreie Sprachen II.- 2.7. Deterministische Kellerautomaten.- 3. Turing-Maschinen.- 3.1. Grundbegriffe.- 3.2. Einige Verallgemeinerungen von Turing-Maschinen.- 4. Die These von Church und weitere Begriffe der Berechenbarkeit.- 4.1. Grammatische Berechenbarkeit.- 4.2. Rekursive Funktionen.- 4.3. Universelle Turing-Maschinen.- 4.4. Unberechenbarkeit (was Computer nicht können).- 5. Einführung in die Komplexitätstheorie.- 5.1. Programmiersprachen und Numerierungen.- 5.2. Programm- oder Beschreibungskomplexität.- 5.3. Berechnungskomplexität.- 5.4. Komplexitätsmaße für Turing-Maschinen: Ein Überblick.- 5.5. Das P=NP-Problem.- Anhang: Einführung in die Logik.- Literatur.- Register.

Mer från samma författare

Pneumologische Umweltmedizin

Konrad Schultz, Wolfgang Petro

Häftad

770 kr

Pneumologische Rehabilitation

Konrad Schultz, Heike Buhr-Schinner, Karin Vonbank, Ralf Harun Zwick, Martin Frey, Milo Puhan

Inbunden

1 247 kr

Du kanske också är intresserad av

Pneumologische Rehabilitation

Konrad Schultz, Heike Buhr-Schinner, Karin Vonbank, Ralf Harun Zwick, Martin Frey, Milo Puhan

Inbunden

1 247 kr

Pneumologische Umweltmedizin

Konrad Schultz, Wolfgang Petro

Häftad

770 kr

-21%

Hjärnans akilleshälar : hur din hjärna lurar dig, och vad du kan göra åt det

Anders Hansen

Inbunden

27

229 kr289 kr

-21%

Till mamma : en fyll-i-bok om ditt liv

Bokförlaget Semic

Inbunden

149 kr189 kr

4 för 3

Del 1

Klanen

Pascal Engman

Pocket

89 kr

Nyhet

Del 2

Kriget

Pascal Engman

Inbunden

249 kr

-30%

Brevbäraren i Lizzanello

Francesca Giannone

Pocket

12

69 kr99 kr

-22%

Del 1

Spelet

Elle Kennedy

Pocket

9

69 kr89 kr

Nyhet

Ultravåld

Tone Schunnesson

Inbunden

259 kr

-30%

Del 2

Intrig i Amalfi

Anders de la Motte, Anette de la Motte

Pocket

1

69 kr99 kr