Benutzer:Kölsche Jung/Portal:Informatik2/Theoretische Informatik

aus Wikipedia, der freien Enzyklopädie
< Benutzer:Kölsche Jung‎ | Portal:Informatik2
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 25. Dezember 2021 um 12:48 Uhr durch imported>Lómelinde(1308992) (End-Tag fehlt nicht geschlossenes fett).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
< Nachschlagen < Themenportale < Wissenschaft < Kölsche Jung/Portal:Informatik2/Theoretische Informatik
Übersicht   Theoretische   Praktische   Angewandte   Technische   Mitmachen
Portal Informatik – Unterseite Theoretische Informatik
Angewandte Informatik
Technische Informatik Praktische Informatik
Theoretische Informatik
1-Band-Turingmaschine

Die Theoretische Informatik bildet das formale Rückgrat der Informatik. Dabei werden formale Systeme, Automaten, Graphen und Syntaxdiagramme dazu genutzt, die innere Logik eines formalen Problems exakt wiederzugeben. Oft ist dieser formale Schritt ein wesentlicher Teil zur Lösung der eigentlichen Problemstellung. Daher kann die Theoretische Informatik als Grundlage für die weiteren Teilgebiete betrachtet werden. Sie liefert fundamentale Erkenntnisse für die Entscheidbarkeit von Problemen, für die Einordnung ihrer Komplexität und für die Formalisierung von Automaten und Sprachen.

Grundlagen
Berechenbarkeitstheorie
Formale Sprachen und Automaten
Komplexitätstheorie

Commons Bilder  Wikibooks Bücher  Wikiversity Projekte & Kurse  Wikiquote Zitate  Wiktionary Wörterbuch  

Was sind Portale? | weitere Portale unter Wikipedia nach Themen
Qualitätsprädikat: informative Portale alphabetisch und nach Themen


Abgerufen von „https://de.wikiup.org/index.php?title=Benutzer:Kölsche_Jung/Portal:Informatik2/Theoretische_Informatik&oldid=218482111“