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
- 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
Kostenlos Autor werden
Kommentare