| 000 | nam a22 7a 4500 | ||
|---|---|---|---|
| 999 |
_c48601 _d48601 |
||
| 005 | 20230921062734.0 | ||
| 008 | 230920s2013 xxua|||fr|||| 00| 0 eng d | ||
| 020 | _a9781133187790 | ||
| 040 |
_aCO-NeUS _bspa _erda |
||
| 041 | _aeng | ||
| 100 | 1 |
_9155514 _aSipser, Michael _eaut |
|
| 245 | 1 |
_aIntroduction to the Theory of Computation / _cMichael Sipser |
|
| 250 | _aThird edition | ||
| 264 | 1 |
_aBoston : _bCengage Learning, _c2013 |
|
| 300 | 1 |
_a458 páginas : _bWith illustrations ; _c24 cm. |
|
| 336 |
_2rdacontent _atxt |
||
| 337 |
_2rdamedia _an _bn |
||
| 338 |
_2rdacarrier _anc _bnc |
||
| 347 | _2rda | ||
| 504 | _aIncludes bibliographical references and index | ||
| 505 | _aIntroduction -- Regular languages -- Context-Free Languages -- The Church- Turing Thesis -- Decidability -- Reducibility -- Advanced Topics in Computability Theory -- Time Complexity -- Space Complexity -- Intractability -- Advanced Topics in Complexity Theory | ||
| 520 | _aBorn in the latter part of the 20th century from the marriage of mathematics and tecnology, the theory of computation is now a major discipline permeating science and society. Michael Sipser's popular text gives a broas overview of this fascinanting subject, starting from basic principles and covering many beautiful results and exciting unsolved questions. | ||
| 082 | 0 | 4 |
_221 _a005.19 / _bS618i |
| 650 | 1 | 7 |
_2LEMB _9155325 _aMachine theory |
| 650 | 1 | 7 |
_2LEMB _910059 _aTeoría de las maquinas |
| 650 | 1 | 7 |
_2LEMB _9155515 _aTheory of Computing |
| 650 | 1 | 7 |
_aTeoría de la informática _9133009 |
| 650 | 1 | 7 |
_2LEMB _9155516 _aComplexity Theory |
| 650 | 1 | 7 |
_aTeoría de la Complejidad _9132994 |
| 942 |
_2ddc _cCG _h005.19 / _kS618i |
||