Grundkurs Theoretische Informatik

AvKonrad Schultz

Häftad, Tyska, 1992

519 kr

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

Fler format och utgåvor

E-bok

452 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

Volkskrankheit Asthma/COPD

Friedrich-Wilhelm Schwartz, Konrad Schultz, Heidrun Lingner

E-bok

2010

407 kr

Pneumologische Umweltmedizin

Wolfgang Petro, Konrad Schultz

E-bok

2013

788 kr

Pneumologische Umweltmedizin

Konrad Schultz, Wolfgang Petro

Häftad, 2011

799 kr

Pneumologische Rehabilitation

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

Inbunden, 2018

1 276 kr

Du kanske också är intresserad av

Grundkurs Theoretische Informatik

Konrad Schultz

E-bok

2013

452 kr

Pneumologische Umweltmedizin

Wolfgang Petro, Konrad Schultz

E-bok

2013

788 kr

Pneumologische Rehabilitation

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

Inbunden, 2018

1 276 kr

Volkskrankheit Asthma/COPD

Friedrich-Wilhelm Schwartz, Konrad Schultz, Heidrun Lingner

E-bok

2010

407 kr

Pneumologische Umweltmedizin

Konrad Schultz, Wolfgang Petro

Häftad, 2011

799 kr

Nyhet

Exit Adventskalender - Julens magi (SE)

Exit

439 kr

-21%

Ha en nice dag

Mikael Yvesand

Inbunden, 2026

189 kr239 kr

Nyhet

Jag såg hur vi var stjärnor

Laleh Pourkarim

Inbunden, 2026

269 kr

Signerad!

SIGNERAD - Vardag

Tommy Myllymäki

Kartonnage, 2026

269 kr

Ruth Kvarnström-Jones - SIGNERAD - Systrarna på Sophiahemmet, Inbunden

Signerad!

Del 3

SIGNERAD - Systrarna på Sophiahemmet

Ruth Kvarnström-Jones

Inbunden, 2026

249 kr

Grundkurs Theoretische Informatik

AvKonrad Schultz

Häftad, Tyska, 1992

519 kr

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

Fler format och utgåvor

E-bok

452 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.