<?xml version="1.0" encoding="UTF-8"?>
<record
    xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://www.loc.gov/MARC21/slim http://www.loc.gov/standards/marcxml/schema/MARC21slim.xsd"
    xmlns="http://www.loc.gov/MARC21/slim">

  <leader>01425cam a2200349 a 4500</leader>
  <controlfield tag="001">15178505</controlfield>
  <controlfield tag="003">OSt</controlfield>
  <controlfield tag="005">20150408114017.0</controlfield>
  <controlfield tag="008">080212s2008    enka     b    001 0 eng  </controlfield>
  <datafield tag="010" ind1=" " ind2=" ">
    <subfield code="a">  2008006750</subfield>
  </datafield>
  <datafield tag="015" ind1=" " ind2=" ">
    <subfield code="a">GBA859156</subfield>
    <subfield code="2">bnb</subfield>
  </datafield>
  <datafield tag="016" ind1="7" ind2=" ">
    <subfield code="a">014595899</subfield>
    <subfield code="2">Uk</subfield>
  </datafield>
  <datafield tag="020" ind1=" " ind2=" ">
    <subfield code="a">9780521884730 (hardback)</subfield>
  </datafield>
  <datafield tag="020" ind1=" " ind2=" ">
    <subfield code="a">052188473X (hardback)</subfield>
  </datafield>
  <datafield tag="035" ind1=" " ind2=" ">
    <subfield code="a">(OCoLC)ocn192050142</subfield>
  </datafield>
  <datafield tag="035" ind1=" " ind2=" ">
    <subfield code="a">(OCoLC)192050142</subfield>
    <subfield code="z">(OCoLC)181141260</subfield>
  </datafield>
  <datafield tag="040" ind1=" " ind2=" ">
    <subfield code="a">DLC</subfield>
    <subfield code="c">DLC</subfield>
    <subfield code="d">BAKER</subfield>
    <subfield code="d">BTCTA</subfield>
    <subfield code="d">YDXCP</subfield>
    <subfield code="d">UKM</subfield>
    <subfield code="d">C#P</subfield>
    <subfield code="d">BWX</subfield>
    <subfield code="d">DLC</subfield>
  </datafield>
  <datafield tag="050" ind1="0" ind2="0">
    <subfield code="a">QA267.7</subfield>
    <subfield code="b">.G65 2008</subfield>
  </datafield>
  <datafield tag="082" ind1="0" ind2="0">
    <subfield code="a">511.352</subfield>
    <subfield code="2">22</subfield>
  </datafield>
  <datafield tag="100" ind1="1" ind2=" ">
    <subfield code="a">Goldreich, Oded.</subfield>
    <subfield code="9">12160</subfield>
  </datafield>
  <datafield tag="245" ind1="1" ind2="0">
    <subfield code="a">Computational complexity :</subfield>
    <subfield code="b">a conceptual perspective /</subfield>
    <subfield code="c">Oded Goldreich.</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="a">Cambridge ;</subfield>
    <subfield code="a">New York :</subfield>
    <subfield code="b">Cambridge University Press,</subfield>
    <subfield code="c">2008.</subfield>
  </datafield>
  <datafield tag="300" ind1=" " ind2=" ">
    <subfield code="a">xxiv, 606 p. :</subfield>
    <subfield code="b">ill. ;</subfield>
    <subfield code="c">27 cm.</subfield>
  </datafield>
  <datafield tag="504" ind1=" " ind2=" ">
    <subfield code="a">Includes bibliographical references (p. 589-599) and index.</subfield>
  </datafield>
  <datafield tag="650" ind1=" " ind2="0">
    <subfield code="a">Computational complexity.</subfield>
  </datafield>
  <datafield tag="650" ind1=" " ind2="0">
    <subfield code="a">Turing machines.</subfield>
    <subfield code="9">12161</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2="2">
    <subfield code="3">Contributor biographical information</subfield>
    <subfield code="u">http://www.loc.gov/catdir/enhancements/fy0811/2008006750-b.html</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2="2">
    <subfield code="3">Publisher description</subfield>
    <subfield code="u">http://www.loc.gov/catdir/enhancements/fy0811/2008006750-d.html</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2="1">
    <subfield code="3">Table of contents only</subfield>
    <subfield code="u">http://www.loc.gov/catdir/enhancements/fy0811/2008006750-t.html</subfield>
  </datafield>
  <datafield tag="942" ind1=" " ind2=" ">
    <subfield code="2">ddc</subfield>
    <subfield code="c">BOOK</subfield>
  </datafield>
  <datafield tag="999" ind1=" " ind2=" ">
    <subfield code="c">21676</subfield>
    <subfield code="d">256176</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-04-29</subfield>
    <subfield code="h">CL</subfield>
    <subfield code="i">00085717</subfield>
    <subfield code="m">CL</subfield>
    <subfield code="r">2013-03-10 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">0</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-04-29</subfield>
    <subfield code="h">CL</subfield>
    <subfield code="i">00085718</subfield>
    <subfield code="m">CL</subfield>
    <subfield code="r">2013-03-10 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">0</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-05-20</subfield>
    <subfield code="h">EMF</subfield>
    <subfield code="i">00087695</subfield>
    <subfield code="m">EMF</subfield>
    <subfield code="r">2013-03-10 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">0</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-05-20</subfield>
    <subfield code="h">EMF</subfield>
    <subfield code="i">00087696</subfield>
    <subfield code="m">EMF</subfield>
    <subfield code="r">2013-03-10 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">0</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-05-31</subfield>
    <subfield code="h">EZF</subfield>
    <subfield code="i">00087318</subfield>
    <subfield code="m">EZF</subfield>
    <subfield code="r">2013-03-10 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">0</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-05-31</subfield>
    <subfield code="h">IC</subfield>
    <subfield code="i">00087319</subfield>
    <subfield code="m">IC</subfield>
    <subfield code="r">2013-03-10 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">0</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-05-31</subfield>
    <subfield code="h">EZF</subfield>
    <subfield code="i">00087320</subfield>
    <subfield code="m">EZF</subfield>
    <subfield code="r">2013-03-10 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">0</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-06-01</subfield>
    <subfield code="h">EZF</subfield>
    <subfield code="i">00086951</subfield>
    <subfield code="m">SZM</subfield>
    <subfield code="q">2015-08-19</subfield>
    <subfield code="r">2016-05-09 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">2</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-06-01</subfield>
    <subfield code="h">SZM</subfield>
    <subfield code="i">00086952</subfield>
    <subfield code="m">SZM</subfield>
    <subfield code="r">2013-03-10 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">0</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-06-02</subfield>
    <subfield code="h">EZF</subfield>
    <subfield code="i">00086632</subfield>
    <subfield code="m">EZF</subfield>
    <subfield code="r">2013-03-10 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">0</subfield>
  </datafield>
  <datafield tag="952" ind1=" " ind2=" ">
    <subfield code="1">0</subfield>
    <subfield code="2">2013-03-10</subfield>
    <subfield code="4">0</subfield>
    <subfield code="7">0</subfield>
    <subfield code="a">511.352 G O C</subfield>
    <subfield code="d">2012-06-02</subfield>
    <subfield code="h">EZF</subfield>
    <subfield code="i">00086633</subfield>
    <subfield code="m">EZF</subfield>
    <subfield code="r">2013-03-10 00:00:00</subfield>
    <subfield code="t">BOOK</subfield>
    <subfield code="w">ddc</subfield>
    <subfield code="y">0</subfield>
  </datafield>
</record>
