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!
id 9783486593884
ctrlnum (DE-B1597)226986
(OCoLC)979874762
collection bib_alma
record_format marc
spelling Winter, Renate, author. aut http://id.loc.gov/vocabulary/relators/aut
Theoretische Informatik : Grundlagen mit Übungsaufgaben und Lösungen / Renate Winter.
Reprint 2015
Berlin ; Boston : Oldenbourg Wissenschaftsverlag, [2009]
©2001
1 online resource (231 p.) : Zahlr. Abb.
text txt rdacontent
computer c rdamedia
online resource cr rdacarrier
text file PDF rda
Frontmatter -- Vorwort -- Inhaltsverzeichnis -- 1. Einleitung - Wesen der Theoretischen Informatik -- 2. Berechenbarkeitstheorie -- 3. Abstrakte Automaten -- 4. Formale Sprachen -- 5. Komplexitätstheorie -- 6. Zusammenfassung und Schlussfolgerungen -- 7. Lösungsvorschläge -- Literaturverzeichnis -- Index
restricted access http://purl.org/coar/access_right/c_16ec online access with authorization star
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.
Mode of access: Internet via World Wide Web.
In German.
Description based on online resource; title from PDF title page (publisher's Web site, viewed 24. Apr 2022)
Computer science.
Automatentheorie.
Berechenbarkeitstheorie.
Formale Sprachen.
Komplexitätstheorie.
Theoretische Informatik.
COMPUTERS / General. bisacsh
Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014 9783110637212 ZDB-23-GPS
print 9783486258080
https://doi.org/10.1524/9783486593884
https://www.degruyter.com/isbn/9783486593884
Cover https://www.degruyter.com/document/cover/isbn/9783486593884/original
language German
format eBook
author Winter, Renate,
Winter, Renate,
spellingShingle Winter, Renate,
Winter, Renate,
Theoretische Informatik : Grundlagen mit Übungsaufgaben und Lösungen /
Frontmatter --
Vorwort --
Inhaltsverzeichnis --
1. Einleitung - Wesen der Theoretischen Informatik --
2. Berechenbarkeitstheorie --
3. Abstrakte Automaten --
4. Formale Sprachen --
5. Komplexitätstheorie --
6. Zusammenfassung und Schlussfolgerungen --
7. Lösungsvorschläge --
Literaturverzeichnis --
Index
author_facet Winter, Renate,
Winter, Renate,
author_variant r w rw
r w rw
author_role VerfasserIn
VerfasserIn
author_sort Winter, Renate,
title Theoretische Informatik : Grundlagen mit Übungsaufgaben und Lösungen /
title_sub Grundlagen mit Übungsaufgaben und Lösungen /
title_full Theoretische Informatik : Grundlagen mit Übungsaufgaben und Lösungen / Renate Winter.
title_fullStr Theoretische Informatik : Grundlagen mit Übungsaufgaben und Lösungen / Renate Winter.
title_full_unstemmed Theoretische Informatik : Grundlagen mit Übungsaufgaben und Lösungen / Renate Winter.
title_auth Theoretische Informatik : Grundlagen mit Übungsaufgaben und Lösungen /
title_alt Frontmatter --
Vorwort --
Inhaltsverzeichnis --
1. Einleitung - Wesen der Theoretischen Informatik --
2. Berechenbarkeitstheorie --
3. Abstrakte Automaten --
4. Formale Sprachen --
5. Komplexitätstheorie --
6. Zusammenfassung und Schlussfolgerungen --
7. Lösungsvorschläge --
Literaturverzeichnis --
Index
title_new Theoretische Informatik :
title_sort theoretische informatik : grundlagen mit übungsaufgaben und lösungen /
publisher Oldenbourg Wissenschaftsverlag,
publishDate 2009
physical 1 online resource (231 p.) : Zahlr. Abb.
edition Reprint 2015
contents Frontmatter --
Vorwort --
Inhaltsverzeichnis --
1. Einleitung - Wesen der Theoretischen Informatik --
2. Berechenbarkeitstheorie --
3. Abstrakte Automaten --
4. Formale Sprachen --
5. Komplexitätstheorie --
6. Zusammenfassung und Schlussfolgerungen --
7. Lösungsvorschläge --
Literaturverzeichnis --
Index
isbn 9783486593884
9783110637212
9783486258080
callnumber-first Q - Science
callnumber-subject QA - Mathematics
callnumber-label QA76
callnumber-sort QA 276
url https://doi.org/10.1524/9783486593884
https://www.degruyter.com/isbn/9783486593884
https://www.degruyter.com/document/cover/isbn/9783486593884/original
illustrated Not Illustrated
dewey-hundreds 000 - Computer science, information & general works
dewey-tens 000 - Computer science, knowledge & systems
dewey-ones 004 - Data processing & computer science
dewey-full 004
dewey-sort 14
dewey-raw 004
dewey-search 004
doi_str_mv 10.1524/9783486593884
oclc_num 979874762
work_keys_str_mv AT winterrenate theoretischeinformatikgrundlagenmitubungsaufgabenundlosungen
status_str n
ids_txt_mv (DE-B1597)226986
(OCoLC)979874762
carrierType_str_mv cr
hierarchy_parent_title Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014
is_hierarchy_title Theoretische Informatik : Grundlagen mit Übungsaufgaben und Lösungen /
container_title Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014
_version_ 1770178885820874752
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03382nam a22006735i 4500</leader><controlfield tag="001">9783486593884</controlfield><controlfield tag="003">DE-B1597</controlfield><controlfield tag="005">20220424125308.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr || ||||||||</controlfield><controlfield tag="008">220424t20092001gw fo d z ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486593884</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1524/9783486593884</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-B1597)226986</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)979874762</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-B1597</subfield><subfield code="b">eng</subfield><subfield code="c">DE-B1597</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA76</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM000000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="2">rvk</subfield><subfield code="0">(DE-625)rvk/143588:</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Winter, Renate, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Theoretische Informatik :</subfield><subfield code="b">Grundlagen mit Übungsaufgaben und Lösungen /</subfield><subfield code="c">Renate Winter.</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Reprint 2015</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ;</subfield><subfield code="a">Boston : </subfield><subfield code="b">Oldenbourg Wissenschaftsverlag, </subfield><subfield code="c">[2009]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">©2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (231 p.) :</subfield><subfield code="b">Zahlr. Abb.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="347" ind1=" " ind2=" "><subfield code="a">text file</subfield><subfield code="b">PDF</subfield><subfield code="2">rda</subfield></datafield><datafield tag="505" ind1="0" ind2="0"><subfield code="t">Frontmatter -- </subfield><subfield code="t">Vorwort -- </subfield><subfield code="t">Inhaltsverzeichnis -- </subfield><subfield code="t">1. Einleitung - Wesen der Theoretischen Informatik -- </subfield><subfield code="t">2. Berechenbarkeitstheorie -- </subfield><subfield code="t">3. Abstrakte Automaten -- </subfield><subfield code="t">4. Formale Sprachen -- </subfield><subfield code="t">5. Komplexitätstheorie -- </subfield><subfield code="t">6. Zusammenfassung und Schlussfolgerungen -- </subfield><subfield code="t">7. Lösungsvorschläge -- </subfield><subfield code="t">Literaturverzeichnis -- </subfield><subfield code="t">Index</subfield></datafield><datafield tag="506" ind1="0" ind2=" "><subfield code="a">restricted access</subfield><subfield code="u">http://purl.org/coar/access_right/c_16ec</subfield><subfield code="f">online access with authorization</subfield><subfield code="2">star</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="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.</subfield></datafield><datafield tag="538" ind1=" " ind2=" "><subfield code="a">Mode of access: Internet via World Wide Web.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">In German.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Description based on online resource; title from PDF title page (publisher's Web site, viewed 24. Apr 2022)</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer science.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automatentheorie.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Berechenbarkeitstheorie.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Formale Sprachen.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Komplexitätstheorie.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Theoretische Informatik.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / General.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">DGBA Physical Sciences 2000 - 2014</subfield><subfield code="z">9783110637212</subfield><subfield code="o">ZDB-23-GPS</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">print</subfield><subfield code="z">9783486258080</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1524/9783486593884</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://www.degruyter.com/isbn/9783486593884</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="3">Cover</subfield><subfield code="u">https://www.degruyter.com/document/cover/isbn/9783486593884/original</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_BACKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_CL_CHCOMSGSEN</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_DGALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_STMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV-deGruyter-alles</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA12STME</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA5EBK</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-GPS</subfield><subfield code="c">2000</subfield><subfield code="d">2014</subfield></datafield></record></collection>

Similar Items