Holdings: Computational complexity

Computational complexity: a modern approach

Saved in:

Bibliographic Details
Main Authors:	Arora, Sanjeev 1968- (Author), Barak, Boaz (Author)
Format:	Electronic eBook
Language:	English
Published:	Cambridge Cambridge University Press [2009]
Subjects:	Computational complexity Komplexitätstheorie Berechnungskomplexität
Online Access:	DE-573 DE-19 DE-706 DE-29 DE-739 DE-4325 Volltext
Item Description:	Includes bibliographical references and index
Physical Description:	1 Online-Ressource (xxiv, 579 Seiten) Diagramme
ISBN:	9780511804090
DOI:	10.1017/CBO9780511804090

Staff View

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

Record in the Search Index

_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

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text

MARC

Record in the Search Index

There is no print copy available.

Similar Items