Theoretische Informatik : : Grundlagen mit Übungsaufgaben und Lösungen /

Theoretische Informatik : : Grundlagen mit Übungsaufgaben und Lösungen / / Renate Winter.

Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits-, Automatentheorie, Formale Sprachen und Komplexitätstheorie. Alle Zusammenhänge sind verständlich bewiesen und durch Beispiele untermauert. Von praktis...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014
VerfasserIn:
Winter, Renate,
Place / Publishing House:Berlin ;, Boston : : Oldenbourg Wissenschaftsverlag, , [2009]
©2001
Year of Publication:2009
Edition:Reprint 2015
Language:German
Online Access:
Physical Description:1 online resource (231 p.) :; Zahlr. Abb.
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 03382nam a22006735i 4500
001 9783486593884
003 DE-B1597
005 20220424125308.0
006 m|||||o||d||||||||
007 cr || ||||||||
008 220424t20092001gw fo d z ger d
020 |a 9783486593884 
024 7 |a 10.1524/9783486593884  |2 doi 
035 |a (DE-B1597)226986 
035 |a (OCoLC)979874762 
040 |a DE-B1597  |b eng  |c DE-B1597  |e rda 
041 0 |a ger 
044 |a gw  |c DE 
050 4 |a QA76 
072 7 |a COM000000  |2 bisacsh 
082 0 4 |a 004  |2 23 
084 |a ST 130  |2 rvk  |0 (DE-625)rvk/143588: 
100 1 |a Winter, Renate,   |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Theoretische Informatik :  |b Grundlagen mit Übungsaufgaben und Lösungen /  |c Renate Winter. 
250 |a Reprint 2015 
264 1 |a Berlin ;  |a Boston :   |b Oldenbourg Wissenschaftsverlag,   |c [2009] 
264 4 |c ©2001 
300 |a 1 online resource (231 p.) :  |b Zahlr. Abb. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
505 0 0 |t Frontmatter --   |t Vorwort --   |t Inhaltsverzeichnis --   |t 1. Einleitung - Wesen der Theoretischen Informatik --   |t 2. Berechenbarkeitstheorie --   |t 3. Abstrakte Automaten --   |t 4. Formale Sprachen --   |t 5. Komplexitätstheorie --   |t 6. Zusammenfassung und Schlussfolgerungen --   |t 7. Lösungsvorschläge --   |t Literaturverzeichnis --   |t Index 
506 0 |a restricted access  |u http://purl.org/coar/access_right/c_16ec  |f online access with authorization  |2 star 
520 |a Das Lehrbuch enthält die wesentlichen Grundzüge der Theoretischen Informatik. Es gibt eine verständliche Einführung in die Gebiete Berechenbarkeits-, Automatentheorie, Formale Sprachen und Komplexitätstheorie. Alle Zusammenhänge sind verständlich bewiesen und durch Beispiele untermauert. Von praktischer Bedeutung sind Untersuchungen zur Existenz von nicht entscheidbaren und nicht effizient lösbaren Problemen. Es erfolgt eine Einführung in die Theorie der NP-Vollständigkeit mit Beispielen. Eine Vielzahl von Übungsaufgaben, sämtlich mit ausführlichen Lösungen, die zum Selbsttest wie auch zur Vorbereitung auf den studentischen Übungsbetrieb geeignet sind. 
538 |a Mode of access: Internet via World Wide Web. 
546 |a In German. 
588 0 |a Description based on online resource; title from PDF title page (publisher's Web site, viewed 24. Apr 2022) 
650 0 |a Computer science. 
650 4 |a Automatentheorie. 
650 4 |a Berechenbarkeitstheorie. 
650 4 |a Formale Sprachen. 
650 4 |a Komplexitätstheorie. 
650 4 |a Theoretische Informatik. 
650 7 |a COMPUTERS / General.  |2 bisacsh 
773 0 8 |i Title is part of eBook package:  |d De Gruyter  |t DGBA Physical Sciences 2000 - 2014  |z 9783110637212  |o ZDB-23-GPS 
776 0 |c print  |z 9783486258080 
856 4 0 |u https://doi.org/10.1524/9783486593884 
856 4 0 |u https://www.degruyter.com/isbn/9783486593884 
856 4 2 |3 Cover  |u https://www.degruyter.com/document/cover/isbn/9783486593884/original 
912 |a EBA_BACKALL 
912 |a EBA_CL_CHCOMSGSEN 
912 |a EBA_DGALL 
912 |a EBA_EBKALL 
912 |a EBA_STMALL 
912 |a GBV-deGruyter-alles 
912 |a PDA12STME 
912 |a PDA5EBK 
912 |a ZDB-23-GPS  |c 2000  |d 2014 

Similar Items