Einführung in Formale Sprachen, Berechenbarkeit, Informations- und Lerntheorie / / Norbert Blum.

Die Theoretische Informatik wird an deutschen Universitäten üblicherweise in zwei Blöcken angeboten. Der Autor trägt diesem Umstand Rechnung und bietet in zwei Bänden eine systematische und umfassende Einführung in dieses Themengebiet an. Der vorliegende 2. Band behandelt gut verständlich und anwend...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014
VerfasserIn:
MitwirkendeR:
Place / Publishing House:Berlin ;, Boston : : Oldenbourg Wissenschaftsverlag, , [2009]
©2007
Year of Publication:2009
Language:German
Online Access:
Physical Description:1 online resource (260 p.)
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 04081nam a22006615i 4500
001 9783486593969
003 DE-B1597
005 20220424125308.0
006 m|||||o||d||||||||
007 cr || ||||||||
008 220424t20092007gw fo d z ger d
020 |a 9783486593969 
024 7 |a 10.1524/9783486593969  |2 doi 
035 |a (DE-B1597)231564 
035 |a (OCoLC)979874764 
040 |a DE-B1597  |b eng  |c DE-B1597  |e rda 
041 0 |a ger 
044 |a gw  |c DE 
072 7 |a COM014000  |2 bisacsh 
084 |a ST 136  |2 rvk  |0 (DE-625)rvk/143591: 
100 1 |a Blum, Norbert,   |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Einführung in Formale Sprachen, Berechenbarkeit, Informations- und Lerntheorie /  |c Norbert Blum. 
264 1 |a Berlin ;  |a Boston :   |b Oldenbourg Wissenschaftsverlag,   |c [2009] 
264 4 |c ©2007 
300 |a 1 online resource (260 p.) 
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 Front Matter --   |t Inhaltsverzeichnis --   |t 1 Automatentheorie und Formale Sprachen --   |t Vorwort --   |t 2 Theoretische Berechenbarkeit --   |t Back Matter --   |t 3 Praktische Berechenbarkeit --   |t 4 Die klassische Informationstheorie --   |t 5 Die algorithmische Informationstheorie --   |t 6 Binäre Zufallsfolgen --   |t 7 Induktive Inferenz --   |t 8 Lernen von Konzepten --   |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 Die Theoretische Informatik wird an deutschen Universitäten üblicherweise in zwei Blöcken angeboten. Der Autor trägt diesem Umstand Rechnung und bietet in zwei Bänden eine systematische und umfassende Einführung in dieses Themengebiet an. Der vorliegende 2. Band behandelt gut verständlich und anwendungsbezogen die Theorie "einfacher" Automaten und den mit diesen eng verknüpften formalen Sprachen, die theoretische Berechenbarkeit von Funktionen, den Begriff der praktischen Berechenbarkeit, die Theorie der NP-Vollständigkeit wie auch grundlegende Themen der Kryptographie. Zu den größten Herausforderungen unserer Zeit gehört die Erforschung von Information in Bezug auf ihre Generierung, ihre Extraktion und ihre Behandlung. Daher ist der zweite Teil des Buches einer Einführung in die Informations- und Lerntheorie gewidmet. Besprochen wird sowohl die klassische als auch die algorithmische Informationstheorie, die Theorie der Zufallsfolgen und die Inferenzsysteme. Das Buch enthält zahlreiche Übungsaufgaben verschiedener Schwierigkeitsgrade, die bestens geeignet sind, um den Stoff zu vertiefen. Ausführliche Literaturhinweise runden das Buch ab. 
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 4 |a Automatentheorie. 
650 4 |a Induktive Inferenz. 
650 4 |a Informationstheorie. 
650 4 |a Theoretische Informatik. 
650 4 |a Zufallsfolgen. 
650 7 |a COMPUTERS / Computer Science.  |2 bisacsh 
700 1 |a Blum, Norbert,   |e contributor.  |4 ctb  |4 https://id.loc.gov/vocabulary/relators/ctb 
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 
773 0 8 |i Title is part of eBook package:  |d De Gruyter  |t eBook-Paket OWV  Informatik 2005-2012  |z 9783110346794  |o ZDB-42-OIN 
776 0 |c print  |z 9783486274332 
856 4 0 |u https://doi.org/10.1524/9783486593969 
856 4 0 |u https://www.degruyter.com/isbn/9783486593969 
856 4 2 |3 Cover  |u https://www.degruyter.com/document/cover/isbn/9783486593969/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 
912 |a ZDB-42-OIN  |c 2005  |d 2012