Grundkurs Theoretische Informatik

Name: Grundkurs Theoretische Informatik
SKU: 9783815420362
Price: 679 SEK
Availability: InStock
Author: Konrad Schultz
ISBN: 9783815420362

Häftad, Tyska, 1992

AvKonrad Schultz

679 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum1992-06-01
Mått155 x 235 x 13 mm
Vikt347 g
FormatHäftad
SpråkTyska
Antal sidor220
Upplaga1992
FörlagSpringer Fachmedien Wiesbaden
ISBN9783815420362

Tillhör följande kategorier

Teknik: allmänt inom Naturvetenskap och teknik

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, 2011

1 049 kr

Pneumologische Rehabilitation

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

Inbunden, 2018

1 659 kr

Du kanske också är intresserad av

Pneumologische Rehabilitation

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

Inbunden, 2018

1 659 kr

Pneumologische Umweltmedizin

Konrad Schultz, Wolfgang Petro

Häftad, 2011

1 049 kr

Nyhet

Del 7

Fördrivaren

Viveca Sten

Inbunden, 2026

289 kr319 kr

Katarina Wennstam - Moder blod, Inbunden

Nyhet

Del 4

Moder blod

Katarina Wennstam

Inbunden, 2026

269 kr299 kr

Sarah J. Maas - A Court of Splintered Harmony, Häftad

Nyhet

Del 6

A Court of Splintered Harmony

Sarah J. Maas

Häftad, 2026

259 kr

Nyhet

Allt det blå på himlen

Mélissa Da Costa

Pocket, 2026

79 kr129 kr

Del 3

Systrarna på Sophiahemmet

Ruth Kvarnström-Jones

Inbunden, 2026

299 kr329 kr

Nyhet

Threshing Day (Limited Deluxe Edition)

Rebecca Yarros

Inbunden, 2026

339 kr

Nyhet

Del 11

Medusa

Lars Kepler

Inbunden, 2026

289 kr319 kr

Nyhet

Del 3

Kärleken

Pascal Engman

Inbunden, 2026

269 kr299 kr

Grundkurs Theoretische Informatik

Häftad, Tyska, 1992

AvKonrad Schultz

679 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum1992-06-01
Mått155 x 235 x 13 mm
Vikt347 g
FormatHäftad
SpråkTyska
Antal sidor220
Upplaga1992
FörlagSpringer Fachmedien Wiesbaden
ISBN9783815420362

Tillhör följande kategorier

Teknik: allmänt inom Naturvetenskap och teknik

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.