Komplexitätstheorie Band I: Grundlagen: Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
Vieweg+Teubner Verlag
1999
|
| Ausgabe: | 2, völlig neubearbeitete und erweiterte Auflage |
| Schriftenreihe: | Leitfäden der Informatik
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Beschreibung: | Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhängige Ergebnisse zu gewinnen. Neben den klassischen Komplexitätsmaßen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Maße zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezüglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lösungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken für den Lösungsaufwand. Komplexitätstheoretische Resultate haben auch unmittelbare Bedeutung für die Praxis erlangt, beispielsweise Ergebnisse aus dem Bereich der NP-Vollständigkeit für die Lösbarkeit von kombinatorischen Optimierungsproblemen sowie die Sicherheit von Cryptosystemen. Komplexitätstheoretische Untersuchungen verwenden sehr wesentlich Methoden aus der Diskreten Mathematik, andererseits sind dabei auch eine Reihe neuartiger mathematischer Fragestellungen aufgeworfen worden |
| Beschreibung: | 1 Online-Ressource (XII, 355S.) |
| ISBN: | 9783322801395 9783519122753 |
| ISSN: | 1615-5432 |
| DOI: | 10.1007/978-3-322-80139-5 |
Internformat
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV042428877 | ||
| 003 | DE-604 | ||
| 005 | 20200622 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 150320s1999 |||| o||u| ||||||ger d | ||
| 020 | |a 9783322801395 |c Online |9 978-3-322-80139-5 | ||
| 020 | |a 9783519122753 |c Print |9 978-3-519-12275-3 | ||
| 024 | 7 | |a 10.1007/978-3-322-80139-5 |2 doi | |
| 035 | |a (OCoLC)864007256 | ||
| 035 | |a (DE-599)BVBBV042428877 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-91 |a DE-634 |a DE-92 |a DE-573 |a DE-706 |a DE-860 |a DE-1046 |a DE-Aug4 | ||
| 082 | 0 | |a 004.0151 |2 23 | |
| 084 | |a DAT 000 |2 stub | ||
| 084 | |a TEC 000 |2 stub | ||
| 100 | 1 | |a Reischuk, Rüdiger |d 1955- |e Verfasser |0 (DE-588)115772987 |4 aut | |
| 245 | 1 | 0 | |a Komplexitätstheorie Band I: Grundlagen |b Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus |c von K. Rüdiger Reischuk |
| 250 | |a 2, völlig neubearbeitete und erweiterte Auflage | ||
| 264 | 1 | |a Wiesbaden |b Vieweg+Teubner Verlag |c 1999 | |
| 300 | |a 1 Online-Ressource (XII, 355S.) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Leitfäden der Informatik |x 1615-5432 | |
| 500 | |a Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhängige Ergebnisse zu gewinnen. Neben den klassischen Komplexitätsmaßen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Maße zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezüglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lösungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken für den Lösungsaufwand. Komplexitätstheoretische Resultate haben auch unmittelbare Bedeutung für die Praxis erlangt, beispielsweise Ergebnisse aus dem Bereich der NP-Vollständigkeit für die Lösbarkeit von kombinatorischen Optimierungsproblemen sowie die Sicherheit von Cryptosystemen. Komplexitätstheoretische Untersuchungen verwenden sehr wesentlich Methoden aus der Diskreten Mathematik, andererseits sind dabei auch eine Reihe neuartiger mathematischer Fragestellungen aufgeworfen worden | ||
| 650 | 4 | |a Computer science | |
| 650 | 4 | |a Information theory | |
| 650 | 4 | |a Computer Science | |
| 650 | 4 | |a Theory of Computation | |
| 650 | 4 | |a Computer Science, general | |
| 650 | 4 | |a Informatik | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-322-80139-5 |x Verlag |3 Volltext |
| 912 | |a ZDB-2-STI |a ZDB-2-BAD | ||
| 940 | 1 | |q ZDB-2-STI_Archive | |
| 940 | 1 | |q ZDB-2-STI_1990/1999 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027864208 | ||
Datensatz im Suchindex
| _version_ | 1804153109068382208 |
|---|---|
| any_adam_object | |
| author | Reischuk, Rüdiger 1955- |
| author_GND | (DE-588)115772987 |
| author_facet | Reischuk, Rüdiger 1955- |
| author_role | aut |
| author_sort | Reischuk, Rüdiger 1955- |
| author_variant | r r rr |
| building | Verbundindex |
| bvnumber | BV042428877 |
| classification_tum | DAT 000 TEC 000 |
| collection | ZDB-2-STI ZDB-2-BAD |
| ctrlnum | (OCoLC)864007256 (DE-599)BVBBV042428877 |
| dewey-full | 004.0151 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.0151 |
| dewey-search | 004.0151 |
| dewey-sort | 14.0151 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Technik Technik Informatik |
| doi_str_mv | 10.1007/978-3-322-80139-5 |
| edition | 2, völlig neubearbeitete und erweiterte Auflage |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02798nmm a2200469zc 4500</leader><controlfield tag="001">BV042428877</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200622 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150320s1999 |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783322801395</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-322-80139-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783519122753</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-519-12275-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-322-80139-5</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)864007256</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042428877</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-Aug4</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.0151</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">TEC 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Reischuk, Rüdiger</subfield><subfield code="d">1955-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115772987</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Komplexitätstheorie Band I: Grundlagen</subfield><subfield code="b">Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus</subfield><subfield code="c">von K. Rüdiger Reischuk</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2, völlig neubearbeitete und erweiterte Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg+Teubner Verlag</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XII, 355S.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Leitfäden der Informatik</subfield><subfield code="x">1615-5432</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhängige Ergebnisse zu gewinnen. Neben den klassischen Komplexitätsmaßen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Maße zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezüglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lösungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken für den Lösungsaufwand. Komplexitätstheoretische Resultate haben auch unmittelbare Bedeutung für die Praxis erlangt, beispielsweise Ergebnisse aus dem Bereich der NP-Vollständigkeit für die Lösbarkeit von kombinatorischen Optimierungsproblemen sowie die Sicherheit von Cryptosystemen. Komplexitätstheoretische Untersuchungen verwenden sehr wesentlich Methoden aus der Diskreten Mathematik, andererseits sind dabei auch eine Reihe neuartiger mathematischer Fragestellungen aufgeworfen worden</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Theory of Computation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer Science, general</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-322-80139-5</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-STI</subfield><subfield code="a">ZDB-2-BAD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_Archive</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_1990/1999</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027864208</subfield></datafield></record></collection> |
| id | DE-604.BV042428877 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T01:21:22Z |
| institution | BVB |
| isbn | 9783322801395 9783519122753 |
| issn | 1615-5432 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027864208 |
| oclc_num | 864007256 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-706 DE-860 DE-1046 DE-Aug4 |
| owner_facet | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-706 DE-860 DE-1046 DE-Aug4 |
| physical | 1 Online-Ressource (XII, 355S.) |
| psigel | ZDB-2-STI ZDB-2-BAD ZDB-2-STI_Archive ZDB-2-STI_1990/1999 |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Vieweg+Teubner Verlag |
| record_format | marc |
| series2 | Leitfäden der Informatik |
| spelling | Reischuk, Rüdiger 1955- Verfasser (DE-588)115772987 aut Komplexitätstheorie Band I: Grundlagen Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus von K. Rüdiger Reischuk 2, völlig neubearbeitete und erweiterte Auflage Wiesbaden Vieweg+Teubner Verlag 1999 1 Online-Ressource (XII, 355S.) txt rdacontent c rdamedia cr rdacarrier Leitfäden der Informatik 1615-5432 Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhängige Ergebnisse zu gewinnen. Neben den klassischen Komplexitätsmaßen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Maße zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezüglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lösungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken für den Lösungsaufwand. Komplexitätstheoretische Resultate haben auch unmittelbare Bedeutung für die Praxis erlangt, beispielsweise Ergebnisse aus dem Bereich der NP-Vollständigkeit für die Lösbarkeit von kombinatorischen Optimierungsproblemen sowie die Sicherheit von Cryptosystemen. Komplexitätstheoretische Untersuchungen verwenden sehr wesentlich Methoden aus der Diskreten Mathematik, andererseits sind dabei auch eine Reihe neuartiger mathematischer Fragestellungen aufgeworfen worden Computer science Information theory Computer Science Theory of Computation Computer Science, general Informatik https://doi.org/10.1007/978-3-322-80139-5 Verlag Volltext |
| spellingShingle | Reischuk, Rüdiger 1955- Komplexitätstheorie Band I: Grundlagen Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus Computer science Information theory Computer Science Theory of Computation Computer Science, general Informatik |
| title | Komplexitätstheorie Band I: Grundlagen Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus |
| title_auth | Komplexitätstheorie Band I: Grundlagen Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus |
| title_exact_search | Komplexitätstheorie Band I: Grundlagen Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus |
| title_full | Komplexitätstheorie Band I: Grundlagen Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus von K. Rüdiger Reischuk |
| title_fullStr | Komplexitätstheorie Band I: Grundlagen Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus von K. Rüdiger Reischuk |
| title_full_unstemmed | Komplexitätstheorie Band I: Grundlagen Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus von K. Rüdiger Reischuk |
| title_short | Komplexitätstheorie Band I: Grundlagen |
| title_sort | komplexitatstheorie band i grundlagen maschinenmodelle zeit und plazkomplexitat nichtdeterminismus |
| title_sub | Maschinenmodelle, Zeit- und Plazkomplexität, Nichtdeterminismus |
| topic | Computer science Information theory Computer Science Theory of Computation Computer Science, general Informatik |
| topic_facet | Computer science Information theory Computer Science Theory of Computation Computer Science, general Informatik |
| url | https://doi.org/10.1007/978-3-322-80139-5 |
| work_keys_str_mv | AT reischukrudiger komplexitatstheoriebandigrundlagenmaschinenmodellezeitundplazkomplexitatnichtdeterminismus |