000 | 02090nam a22004575i 4500 | ||
---|---|---|---|
001 | 978-3-540-35197-9 | ||
003 | DE-He213 | ||
005 | 20190213151659.0 | ||
007 | cr nn 008mamaa | ||
008 | 121227s1979 gw | s |||| 0|eng d | ||
020 |
_a9783540351979 _9978-3-540-35197-9 |
||
024 | 7 |
_a10.1007/BFb0062837 _2doi |
|
050 | 4 | _aQA1-939 | |
072 | 7 |
_aPB _2bicssc |
|
072 | 7 |
_aMAT000000 _2bisacsh |
|
072 | 7 |
_aPB _2thema |
|
082 | 0 | 4 |
_a510 _223 |
100 | 1 |
_aFerrante, Jeanne. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut |
|
245 | 1 | 4 |
_aThe Computational Complexity of Logical Theories _h[electronic resource] / _cby Jeanne Ferrante, Charles W. Rackoff. |
264 | 1 |
_aBerlin, Heidelberg : _bSpringer Berlin Heidelberg : _bImprint: Springer, _c1979. |
|
300 |
_aXII, 244 p. _bonline resource. |
||
336 |
_atext _btxt _2rdacontent |
||
337 |
_acomputer _bc _2rdamedia |
||
338 |
_aonline resource _bcr _2rdacarrier |
||
347 |
_atext file _bPDF _2rda |
||
490 | 1 |
_aLecture Notes in Mathematics, _x0075-8434 ; _v718 |
|
505 | 0 | _aand background -- Ehrenfeucht games and decision procedures -- Integer addition — An example of an Ehrenfeucht game decision procedure -- Some additional upper bounds -- Direct products of theories -- Lower bound preliminaries -- A technique for writing short formulas defining complicated properties -- A lower bound on the theories of pairing functions -- Some additional lower bounds. | |
650 | 0 | _aMathematics. | |
650 | 1 | 4 |
_aMathematics, general. _0http://scigraph.springernature.com/things/product-market-codes/M00009 |
700 | 1 |
_aRackoff, Charles W. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut |
|
710 | 2 | _aSpringerLink (Online service) | |
773 | 0 | _tSpringer eBooks | |
776 | 0 | 8 |
_iPrinted edition: _z9783662209806 |
776 | 0 | 8 |
_iPrinted edition: _z9783540095019 |
830 | 0 |
_aLecture Notes in Mathematics, _x0075-8434 ; _v718 |
|
856 | 4 | 0 | _uhttps://doi.org/10.1007/BFb0062837 |
912 | _aZDB-2-SMA | ||
912 | _aZDB-2-LNM | ||
912 | _aZDB-2-BAE | ||
999 |
_c11518 _d11518 |