|
|
|
|
| LEADER |
00000cam a2200000 7i4500 |
| 001 |
0000083558 |
| 005 |
20131118093000.0 |
| 008 |
130530s2013 mau eng |
| 020 |
|
|
|a 113318779X (hardback : alk. paper)
|
| 020 |
|
|
|a 9781133187790 (hardback : alk. paper)
|
| 050 |
0 |
0 |
|a QA267
|b .S57 2013
|
| 090 |
0 |
0 |
|a QA267
|b .S57 2013
|
| 100 |
1 |
|
|a Sipser, Michael ,
|e author
|
| 245 |
1 |
0 |
|a Introduction to the theory of computation
|c Michael Sipser
|
| 250 |
|
|
|a 3rd ed
|
| 260 |
|
|
|a Boston, Massachusetts :
|b Course Technology Cengage Learning ,
|c c2013
|
| 300 |
|
|
|a xxii, 458 p. :
|b ill. ;
|c 24 cm.
|
| 504 |
|
|
|a Includes bibliographical references (p. 443-447) and index
|
| 505 |
0 |
|
|a 1. Regular languages -- 2. Context-free languages -- 3. The chruch-turing thesis -- 4. Decidability -- 5. Reducibility -- 6. Advanced topics in computability theory -- 7. Time complexity -- 8. Space complexity -- 9. Intractability -- 10. Advanced topics in complexity theory
|
| 650 |
|
0 |
|a Computational complexity
|
| 650 |
|
0 |
|a Machine theory
|
| 999 |
|
|
|a 1000158304
|b Book
|c OPEN SHELF (30 DAYS)
|e Tembila Campus
|