| 000 | 00968nam#a2200217ua#4500 | ||
|---|---|---|---|
| 008 | 080212s2008 enka b 001 0 eng | ||
| 020 | _a9780521884730 (hardback | ||
| 020 | _a052188473X (hardback | ||
| 082 |
_a511.3/52 _bG578C |
||
| 100 |
_aGoldreich, Oded. _95581 |
||
| 245 |
_aComputational complexity _ba conceptual perspective _cby Oded Goldreich. |
||
| 260 |
_aCambridge _aNew York _bCambridge University Press _c2008. |
||
| 300 |
_axxiv, 606 p. _bill. _c27 cm. |
||
| 504 | _aIncludes bibliographical references (p. 589-599) and index. | ||
| 650 |
_aComputational complexity. _95582 |
||
| 650 |
_aTuring machines. _95583 |
||
| 856 | 4 | 2 |
_3Contributor biographical information _uhttp://www.loc.gov/catdir/enhancements/fy0811/2008006750-b.html |
| 856 | 4 | 2 |
_3Publisher description _uhttp://www.loc.gov/catdir/enhancements/fy0811/2008006750-d.html |
| 856 | 4 | 1 |
_3Table of contents only _uhttp://www.loc.gov/catdir/enhancements/fy0811/2008006750-t.html |
| 910 | _aTextbook | ||
| 999 |
_c8429 _d8429 |
||