Diese Einfuhrung in die Theoretische Informatik fur das Grundstudium stellt Modelle fur zentrale Probleme der Informatik vor: die Leistungsfahigkeit von Maschinen und Algorithmen (Random-Access-Maschinen, Pascal, Turingmaschinen und partiell-rekursive Funktionen, Entscheidbarkeit und Aufzahlbarkeit), die Effizienz von Berechnungen (Zeitkomplexitat, P-NP-Theorie), Aufbau und Wirkungsweise informationsverarbeitender Systeme (endliche Automaten und deren Realisierung durch Schaltkreise, regulare Mengen) und die Struktur von ...
Read More
Diese Einfuhrung in die Theoretische Informatik fur das Grundstudium stellt Modelle fur zentrale Probleme der Informatik vor: die Leistungsfahigkeit von Maschinen und Algorithmen (Random-Access-Maschinen, Pascal, Turingmaschinen und partiell-rekursive Funktionen, Entscheidbarkeit und Aufzahlbarkeit), die Effizienz von Berechnungen (Zeitkomplexitat, P-NP-Theorie), Aufbau und Wirkungsweise informationsverarbeitender Systeme (endliche Automaten und deren Realisierung durch Schaltkreise, regulare Mengen) und die Struktur von Programmiersprachen (regelbasierte Grammatiken, Chomsky-Hierarchie, kontextfreie Sprachen). Viele Beispiele und Aufgaben, z.T. in Pascal, erleichtern das Verstandnis und ermoglichen die Aneignung des Stoffes auch im Selbststudium.
Read Less
Add this copy of Einführung in Die Theoretische Informatik: Grundlagen to cart. £72.82, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 1994 by Springer.
Edition:
1994, Springer-Verlag Berlin and Heidelberg GmbH & Co. K
