Computational complexity: a modern approach
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
Cambridge
Cambridge University Press
[2009]
|
Schlagworte: | |
Online-Zugang: | DE-573 DE-19 DE-706 DE-29 DE-739 DE-4325 Volltext |
Beschreibung: | Includes bibliographical references and index |
Beschreibung: | 1 Online-Ressource (xxiv, 579 Seiten) Diagramme |
ISBN: | 9780511804090 |
DOI: | 10.1017/CBO9780511804090 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV048201904 | ||
003 | DE-604 | ||
005 | 20250304 | ||
007 | cr|uuu---uuuuu | ||
008 | 220506s2009 xxk|||| o|||| 00||| eng d | ||
020 | |a 9780511804090 |c Online |9 978-0-511-80409-0 | ||
024 | 7 | |a 10.1017/CBO9780511804090 |2 doi | |
035 | |a (OCoLC)1314901130 | ||
035 | |a (DE-599)BVBBV048201904 | ||
040 | |a DE-604 |b ger |e rda | ||
041 | 0 | |a eng | |
044 | |a xxk |c GB | ||
049 | |a DE-29 |a DE-739 |a DE-19 |a DE-706 |a DE-573 |a DE-4325 | ||
050 | 0 | |a QA267.7 | |
082 | 0 | |a 512 | |
082 | 0 | |a 511.3/52 | |
084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
084 | |a 68Q15 |2 msc | ||
084 | |a DAT 517 |2 stub | ||
084 | |a 65Y20 |2 msc | ||
100 | 1 | |a Arora, Sanjeev |d 1968- |e Verfasser |0 (DE-588)113855516 |4 aut | |
245 | 1 | 0 | |a Computational complexity |b a modern approach |c Sanjeev Arora (Princeton University), Boaz Barak (Princeton University) |
264 | 1 | |a Cambridge |b Cambridge University Press |c [2009] | |
264 | 4 | |c © 2009 | |
300 | |a 1 Online-Ressource (xxiv, 579 Seiten) |b Diagramme | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
500 | |a Includes bibliographical references and index | ||
650 | 4 | |a Computational complexity | |
650 | 0 | 7 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |D s |
689 | 1 | |8 1\p |5 DE-604 | |
700 | 1 | |a Barak, Boaz |e Verfasser |0 (DE-588)13846023X |4 aut | |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, Hardcover |z 978-0-521-42426-4 |
856 | 4 | 0 | |u https://doi.org/10.1017/CBO9780511804090 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
912 | |a ZDB-20-CBO | ||
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-033582889 | |
966 | e | |u https://doi.org/10.1017/CBO9780511804090 |l DE-573 |p ZDB-20-CBO |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1017/CBO9780511804090 |l DE-19 |p ZDB-20-CBO |q UBM_PDA_CBO_Kauf_2023 |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1017/CBO9780511804090 |l DE-706 |p ZDB-20-CBO |q UBY_PDA_CBO_Kauf_24 |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1017/CBO9780511804090 |l DE-29 |p ZDB-20-CBO |q UER_Einzelkauf |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1017/CBO9780511804090 |l DE-739 |p ZDB-20-CBO |q UPA_PDA_CBO_Kauf2020 |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1017/CBO9780511804090 |l DE-4325 |p ZDB-20-CBO |q UTN_Einzeltitelkauf_2025 |x Verlag |3 Volltext |
Datensatz im Suchindex
_version_ | 1825653493047754752 |
---|---|
adam_text | |
adam_txt | |
any_adam_object | |
any_adam_object_boolean | |
author | Arora, Sanjeev 1968- Barak, Boaz |
author_GND | (DE-588)113855516 (DE-588)13846023X |
author_facet | Arora, Sanjeev 1968- Barak, Boaz |
author_role | aut aut |
author_sort | Arora, Sanjeev 1968- |
author_variant | s a sa b b bb |
building | Verbundindex |
bvnumber | BV048201904 |
callnumber-first | Q - Science |
callnumber-label | QA267 |
callnumber-raw | QA267.7 |
callnumber-search | QA267.7 |
callnumber-sort | QA 3267.7 |
callnumber-subject | QA - Mathematics |
classification_rvk | ST 134 |
classification_tum | DAT 517 |
collection | ZDB-20-CBO |
ctrlnum | (OCoLC)1314901130 (DE-599)BVBBV048201904 |
dewey-full | 512 511.3/52 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 512 - Algebra 511 - General principles of mathematics |
dewey-raw | 512 511.3/52 |
dewey-search | 512 511.3/52 |
dewey-sort | 3512 |
dewey-tens | 510 - Mathematics |
discipline | Informatik Mathematik |
discipline_str_mv | Informatik Mathematik |
doi_str_mv | 10.1017/CBO9780511804090 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV048201904</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20250304</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">220506s2009 xxk|||| o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511804090</subfield><subfield code="c">Online</subfield><subfield code="9">978-0-511-80409-0</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9780511804090</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1314901130</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV048201904</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-4325</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA267.7</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3/52</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68Q15</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 517</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65Y20</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Arora, Sanjeev</subfield><subfield code="d">1968-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)113855516</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computational complexity</subfield><subfield code="b">a modern approach</subfield><subfield code="c">Sanjeev Arora (Princeton University), Boaz Barak (Princeton University)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">[2009]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xxiv, 579 Seiten)</subfield><subfield code="b">Diagramme</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="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</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="650" ind1="0" ind2="7"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-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="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Barak, Boaz</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13846023X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, Hardcover</subfield><subfield code="z">978-0-521-42426-4</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9780511804090</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</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><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-033582889</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511804090</subfield><subfield code="l">DE-573</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511804090</subfield><subfield code="l">DE-19</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UBM_PDA_CBO_Kauf_2023</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511804090</subfield><subfield code="l">DE-706</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UBY_PDA_CBO_Kauf_24</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511804090</subfield><subfield code="l">DE-29</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UER_Einzelkauf</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511804090</subfield><subfield code="l">DE-739</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UPA_PDA_CBO_Kauf2020</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511804090</subfield><subfield code="l">DE-4325</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UTN_Einzeltitelkauf_2025</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
id | DE-604.BV048201904 |
illustrated | Not Illustrated |
index_date | 2024-07-03T19:46:54Z |
indexdate | 2025-03-04T09:00:46Z |
institution | BVB |
isbn | 9780511804090 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-033582889 |
oclc_num | 1314901130 |
open_access_boolean | |
owner | DE-29 DE-739 DE-19 DE-BY-UBM DE-706 DE-573 DE-4325 |
owner_facet | DE-29 DE-739 DE-19 DE-BY-UBM DE-706 DE-573 DE-4325 |
physical | 1 Online-Ressource (xxiv, 579 Seiten) Diagramme |
psigel | ZDB-20-CBO ZDB-20-CBO UBM_PDA_CBO_Kauf_2023 ZDB-20-CBO UBY_PDA_CBO_Kauf_24 ZDB-20-CBO UER_Einzelkauf ZDB-20-CBO UPA_PDA_CBO_Kauf2020 ZDB-20-CBO UTN_Einzeltitelkauf_2025 |
publishDate | 2009 |
publishDateSearch | 2009 |
publishDateSort | 2009 |
publisher | Cambridge University Press |
record_format | marc |
spelling | Arora, Sanjeev 1968- Verfasser (DE-588)113855516 aut Computational complexity a modern approach Sanjeev Arora (Princeton University), Boaz Barak (Princeton University) Cambridge Cambridge University Press [2009] © 2009 1 Online-Ressource (xxiv, 579 Seiten) Diagramme txt rdacontent c rdamedia cr rdacarrier Includes bibliographical references and index Computational complexity Komplexitätstheorie (DE-588)4120591-1 gnd rswk-swf Berechnungskomplexität (DE-588)4134751-1 gnd rswk-swf Komplexitätstheorie (DE-588)4120591-1 s DE-604 Berechnungskomplexität (DE-588)4134751-1 s 1\p DE-604 Barak, Boaz Verfasser (DE-588)13846023X aut Erscheint auch als Druck-Ausgabe, Hardcover 978-0-521-42426-4 https://doi.org/10.1017/CBO9780511804090 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Arora, Sanjeev 1968- Barak, Boaz Computational complexity a modern approach Computational complexity Komplexitätstheorie (DE-588)4120591-1 gnd Berechnungskomplexität (DE-588)4134751-1 gnd |
subject_GND | (DE-588)4120591-1 (DE-588)4134751-1 |
title | Computational complexity a modern approach |
title_auth | Computational complexity a modern approach |
title_exact_search | Computational complexity a modern approach |
title_exact_search_txtP | Computational complexity a modern approach |
title_full | Computational complexity a modern approach Sanjeev Arora (Princeton University), Boaz Barak (Princeton University) |
title_fullStr | Computational complexity a modern approach Sanjeev Arora (Princeton University), Boaz Barak (Princeton University) |
title_full_unstemmed | Computational complexity a modern approach Sanjeev Arora (Princeton University), Boaz Barak (Princeton University) |
title_short | Computational complexity |
title_sort | computational complexity a modern approach |
title_sub | a modern approach |
topic | Computational complexity Komplexitätstheorie (DE-588)4120591-1 gnd Berechnungskomplexität (DE-588)4134751-1 gnd |
topic_facet | Computational complexity Komplexitätstheorie Berechnungskomplexität |
url | https://doi.org/10.1017/CBO9780511804090 |
work_keys_str_mv | AT arorasanjeev computationalcomplexityamodernapproach AT barakboaz computationalcomplexityamodernapproach |