{"product_id":"9783540013136","title":"Theoretische Informatik: Eine kompakte Einführung","description":"\u003ch1\u003eTheoretische Informatik: Eine kompakte Einführung\u003c\/h1\u003e \u003ch2\u003eWagner, Klaus W.\u003c\/h2\u003e \u003cp\u003e\u003c\/p\u003e\u003cp\u003eDiese kompakte Einführung in die Theoretische Informatik stellt die wichtigsten Modelle für zentrale Probleme der Informatik vor. Dabei werden u.a. folgende Fragestellungen behandelt:\u003c\/p\u003e\n\u003cp\u003eWelche Probleme sind algorithmisch lösbar? (Theorie der Berechenbarkeit und Entscheidbarkeit)\u003c\/p\u003e\n\u003cp\u003eWie schwierig ist es algorithmische Probleme zu lösen? (Theorie der Berechnungskomplexität, NP-Theorie)\u003c\/p\u003e\n\u003cp\u003eWie sind informationsverarbeitende Systeme prinzipiell aufgebaut? (Theorie der endlichen Automaten)\u003c\/p\u003e\n\u003cp\u003eWelche Strukturen besitzen Programmiersprachen? (Theorie der formalen Sprachen)\u003c\/p\u003e\n\u003cp\u003eIn der Erarbeitung dieser Themen wird der Abstraktionsprozeß von den realen Gegenständen 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 über sie gewonnenen Erkenntnisse für die Praxis leisten können.\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 2003-08-11\u003c\/p\u003e \u003cp\u003eFormat: Paperback\u003c\/p\u003e \u003cp\u003e ISBN-10: 9783540013136\u003c\/p\u003e \u003cp\u003eISBN-13: 9783540013136\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-3-642-55452-0\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 227\u003c\/p\u003e ","brand":"Springer","offers":[{"title":"Default Title","offer_id":44316818276492,"sku":"9783540013136","price":31.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9783540013136_7ffc3919-6a21-4e81-9fde-45192d68248f.jpg?v=1755001589","url":"https:\/\/fh90cf-fv.myshopify.com\/products\/9783540013136","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}