Theoretische Informatik

{"ID":4102893,"post_title":"Theoretische Informatik","title":"Theoretische Informatik","post_content":"Diese kompakte Einf\u00fchrung in die Theoretische Informatik stellt die wichtigsten Modelle f\u00fcr zentrale Probleme der Informatik vor. Dabei werden u.a. folgende Fragestellungen behandelt: Welche Probleme sind algorithmisch l\u00f6sbar? (Theorie der Berechenbarkeit und Entscheidbarkeit) Wie schwierig ist es algorithmische Probleme zu l\u00f6sen? (Theorie der Berechnungskomplexit\u00e4t, NP-Theorie) Wie sind informationsverarbeitende Systeme prinzipiell aufgebaut? (Theorie der endlichen Automaten) Welche Strukturen besitzen Programmiersprachen? (Theorie der formalen Sprachen) In der Erarbeitung dieser Themen wird der Abstraktionsprozess von den realen Gegenst\u00e4nden der Informatik zu den in der Theoretischen Infromatik etabliertern Modellen, wie z.B. Random-Access-Maschinen, Turingmaschinen und endliche Automaten, nachvollzogen und umgekehrt verdeutlicht, was diese Modelle aufgrund der \u00fcber sie gewonnenen Erkenntnisse f\u00fcr die Praxis leisten k\u00f6nnen.","image":"https:\/\/images.thalia.media\/00\/-\/26180ba1ebd2458a86e179a66875128e\/theoretische-informatik-taschenbuch-klaus-w-wagner.jpeg","url":"https:\/\/www.vergleiche.ch\/unterhaltung\/product\/theoretische-informatik-1\/","min_price":44.89999999999999857891452847979962825775146484375,"low_price_merchant_id":70254503,"deeplink":"https:\/\/www.awin1.com\/pclick.php?p=40992822582&a=401125&m=13971&pref1=9783540013136","ean":9783540013136,"brand":"undefined"}