Theories of computational complexity: Includes indexes
Gespeichert in:
| Format: | Elektronisch E-Book |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Amsterdam
North-Holland
1988
|
| Schriftenreihe: | Annals of discrete mathematics
35 |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Beschreibung: | This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevance. The book includes a wealth of results - classical, recent, and others which have not been published before. In developing the mathematics underlying the size, dynamic and structural complexity measures, various connections with mathematical logic, constructive topology, probability and programming theories are established. The facts are presented in detail. Extensive examples are provided, to help clarify notions and constructions. The lists of exercises and problems include routine exercises, interesting results, as well as some open problems Includes bibliographical references (p. 453-468) |
| Beschreibung: | 1 Online-Ressource (1 online resource (xiii, 487 p.)) |
| ISBN: | 9780444703569 044470356X |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV039834285 | ||
| 003 | DE-604 | ||
| 005 | 20230207 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 120124s1988 sz |||| o||u| ||||||eng d | ||
| 020 | |a 9780444703569 |9 978-0-444-70356-9 | ||
| 020 | |a 044470356X |9 0-444-70356-X | ||
| 035 | |a (ZDB-33-EBS)ocn316565370 | ||
| 035 | |a (OCoLC)775121385 | ||
| 035 | |a (DE-599)BVBBV039834285 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a sz |c XA-CH | ||
| 049 | |a DE-526 |a DE-1046 | ||
| 245 | 1 | 0 | |a Theories of computational complexity |b Includes indexes |c Christian Calude |
| 264 | 1 | |a Amsterdam |b North-Holland |c 1988 | |
| 300 | |a 1 Online-Ressource (1 online resource (xiii, 487 p.)) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Annals of discrete mathematics |v 35 | |
| 500 | |a This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevance. The book includes a wealth of results - classical, recent, and others which have not been published before. In developing the mathematics underlying the size, dynamic and structural complexity measures, various connections with mathematical logic, constructive topology, probability and programming theories are established. The facts are presented in detail. Extensive examples are provided, to help clarify notions and constructions. The lists of exercises and problems include routine exercises, interesting results, as well as some open problems | ||
| 500 | |a Includes bibliographical references (p. 453-468) | ||
| 650 | 7 | |a Fundamentele informatica |2 gtt | |
| 650 | 4 | |a Computational complexity | |
| 650 | 4 | |a Complexite de calcul (Informatique) | |
| 650 | 4 | |a Fundamentele informatica / gtt | |
| 650 | 0 | 7 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Calude, Cristian |d 1952- |e Sonstige |0 (DE-588)120988259 |4 oth | |
| 856 | 4 | 0 | |u http://www.sciencedirect.com/science/book/9780444703569 |x Verlag |3 Volltext |
| 912 | |a ZDB-33-ESD |a ZDB-33-EBS | ||
| 940 | 1 | |q FAW_PDA_ESD | |
| 940 | 1 | |q FLA_PDA_ESD | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024694289 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804148764963766272 |
|---|---|
| any_adam_object | |
| author_GND | (DE-588)120988259 |
| building | Verbundindex |
| bvnumber | BV039834285 |
| collection | ZDB-33-ESD ZDB-33-EBS |
| ctrlnum | (ZDB-33-EBS)ocn316565370 (OCoLC)775121385 (DE-599)BVBBV039834285 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02378nmm a2200469zcb4500</leader><controlfield tag="001">BV039834285</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230207 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">120124s1988 sz |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780444703569</subfield><subfield code="9">978-0-444-70356-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">044470356X</subfield><subfield code="9">0-444-70356-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-33-EBS)ocn316565370</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)775121385</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039834285</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">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">sz</subfield><subfield code="c">XA-CH</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-526</subfield><subfield code="a">DE-1046</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Theories of computational complexity</subfield><subfield code="b">Includes indexes</subfield><subfield code="c">Christian Calude</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="b">North-Holland</subfield><subfield code="c">1988</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (1 online resource (xiii, 487 p.))</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">Annals of discrete mathematics</subfield><subfield code="v">35</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevance. The book includes a wealth of results - classical, recent, and others which have not been published before. In developing the mathematics underlying the size, dynamic and structural complexity measures, various connections with mathematical logic, constructive topology, probability and programming theories are established. The facts are presented in detail. Extensive examples are provided, to help clarify notions and constructions. The lists of exercises and problems include routine exercises, interesting results, as well as some open problems</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. 453-468)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Fundamentele informatica</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complexite de calcul (Informatique)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fundamentele informatica / gtt</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Calude, Cristian</subfield><subfield code="d">1952-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)120988259</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://www.sciencedirect.com/science/book/9780444703569</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-33-ESD</subfield><subfield code="a">ZDB-33-EBS</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">FAW_PDA_ESD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">FLA_PDA_ESD</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024694289</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV039834285 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:12:20Z |
| institution | BVB |
| isbn | 9780444703569 044470356X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024694289 |
| oclc_num | 316565370 775121385 |
| open_access_boolean | |
| owner | DE-526 DE-1046 |
| owner_facet | DE-526 DE-1046 |
| physical | 1 Online-Ressource (1 online resource (xiii, 487 p.)) |
| psigel | ZDB-33-ESD ZDB-33-EBS FAW_PDA_ESD FLA_PDA_ESD |
| publishDate | 1988 |
| publishDateSearch | 1988 |
| publishDateSort | 1988 |
| publisher | North-Holland |
| record_format | marc |
| series2 | Annals of discrete mathematics |
| spelling | Theories of computational complexity Includes indexes Christian Calude Amsterdam North-Holland 1988 1 Online-Ressource (1 online resource (xiii, 487 p.)) txt rdacontent c rdamedia cr rdacarrier Annals of discrete mathematics 35 This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevance. The book includes a wealth of results - classical, recent, and others which have not been published before. In developing the mathematics underlying the size, dynamic and structural complexity measures, various connections with mathematical logic, constructive topology, probability and programming theories are established. The facts are presented in detail. Extensive examples are provided, to help clarify notions and constructions. The lists of exercises and problems include routine exercises, interesting results, as well as some open problems Includes bibliographical references (p. 453-468) Fundamentele informatica gtt Computational complexity Complexite de calcul (Informatique) Fundamentele informatica / gtt Komplexitätstheorie (DE-588)4120591-1 gnd rswk-swf Komplexitätstheorie (DE-588)4120591-1 s 1\p DE-604 Calude, Cristian 1952- Sonstige (DE-588)120988259 oth http://www.sciencedirect.com/science/book/9780444703569 Verlag Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Theories of computational complexity Includes indexes Fundamentele informatica gtt Computational complexity Complexite de calcul (Informatique) Fundamentele informatica / gtt Komplexitätstheorie (DE-588)4120591-1 gnd |
| subject_GND | (DE-588)4120591-1 |
| title | Theories of computational complexity Includes indexes |
| title_auth | Theories of computational complexity Includes indexes |
| title_exact_search | Theories of computational complexity Includes indexes |
| title_full | Theories of computational complexity Includes indexes Christian Calude |
| title_fullStr | Theories of computational complexity Includes indexes Christian Calude |
| title_full_unstemmed | Theories of computational complexity Includes indexes Christian Calude |
| title_short | Theories of computational complexity |
| title_sort | theories of computational complexity includes indexes |
| title_sub | Includes indexes |
| topic | Fundamentele informatica gtt Computational complexity Complexite de calcul (Informatique) Fundamentele informatica / gtt Komplexitätstheorie (DE-588)4120591-1 gnd |
| topic_facet | Fundamentele informatica Computational complexity Complexite de calcul (Informatique) Fundamentele informatica / gtt Komplexitätstheorie |
| url | http://www.sciencedirect.com/science/book/9780444703569 |
| work_keys_str_mv | AT caludecristian theoriesofcomputationalcomplexityincludesindexes |