Einführung in die Theoretische Informatik


Fachbuch, 2002

122 Seiten


Leseprobe


Inhaltsverzeichnis

0. WARUM SOLLTEN WIR UNS МДШШЕЕГШМ INFORMATIK
0.1 Einige Bemerkungen zu den Begriffen "Theorie" und "Praxis"
0. 2 Bemerkungen zur Theoretischen Informatik

1. GRUNDLAGEN
1.1. Die Grundbegriffe der Aussagelogik
1.2. Mengen
1.3. Grundlagen der Algebra

2 EINFÜHRUNG IN DIE BOOLESCHE ALGEBRA
2.1. DEFINITION UND EINFACHE EIGENSCHAFTEN
2.2. INTERPRETATIONEN DER BOOLESCHEN ALGEBRA
2.2.1. DIE AUSSAGEALGEBRA
2.2.2. DIE MENGENALGEBRA
2.2.3. DIE SCHALTALGEBRA

3·ALGORITHMEN
3.1. DER INTUITIVE ALGORITHMUSBEGRIFF
3.2. DIE TURINGMASCHINE ALS PRÄZISER ALGORITHMUSBEGRIFF
3.3. ALGORITHMISCHE ENTSCHEIDBARKEIT
3.4. GRENZEN DER ALGORITHMISIERUNG: ALGORITHMISCHE NICHTENTSCHEIDBARKEIT
3.5. EINFÜHRUNG IN DIE KOMPLEXITÄTSTHEORIE
3.5.1. PROBLEMSTELLUNG
3.5.2. KOMPLEXITÄTSMASSE
3.5.3. DIE KLASSEN P UND NP
3.5.4. NP-VOLLSTÄNDIGKEIT

LITERATU RHIN WEISE

Ende der Leseprobe aus 122 Seiten

Details

Titel
Einführung in die Theoretische Informatik
Autoren
Jahr
2002
Seiten
122
Katalognummer
V207880
ISBN (eBook)
9783656369516
ISBN (Buch)
9783656370017
Dateigröße
52322 KB
Sprache
Deutsch
Schlagworte
einführung, theoretische, informatik
Arbeit zitieren
Dr. Wolfgang Schlageter (Autor:in)Thorsten Oliver Rauhut (Autor:in), 2002, Einführung in die Theoretische Informatik, München, GRIN Verlag, https://www.grin.com/document/207880

Kommentare

  • Noch keine Kommentare.
Blick ins Buch
Titel: Einführung in die Theoretische Informatik



Ihre Arbeit hochladen

Ihre Hausarbeit / Abschlussarbeit:

- Publikation als eBook und Buch
- Hohes Honorar auf die Verkäufe
- Für Sie komplett kostenlos – mit ISBN
- Es dauert nur 5 Minuten
- Jede Arbeit findet Leser

Kostenlos Autor werden