Fachbuch, 2002
122 Seiten
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
Der GRIN Verlag hat sich seit 1998 auf die Veröffentlichung akademischer eBooks und Bücher spezialisiert. Der GRIN Verlag steht damit als erstes Unternehmen für User Generated Quality Content. Die Verlagsseiten GRIN.com, Hausarbeiten.de und Diplomarbeiten24 bieten für Hochschullehrer, Absolventen und Studenten die ideale Plattform, wissenschaftliche Texte wie Hausarbeiten, Referate, Bachelorarbeiten, Masterarbeiten, Diplomarbeiten, Dissertationen und wissenschaftliche Aufsätze einem breiten Publikum zu präsentieren.
Kostenfreie Veröffentlichung: Hausarbeit, Bachelorarbeit, Diplomarbeit, Dissertation, Masterarbeit, Interpretation oder Referat jetzt veröffentlichen!
Kommentare