|
|
|
|
| LEADER |
00000cam a2200000 7i4500 |
| 001 |
0000076421 |
| 005 |
20111025.0 |
| 008 |
111009s1997 mau eng |
| 020 |
|
|
|a 053494728X
|
| 020 |
|
|
|a 9780534947286
|
| 050 |
0 |
0 |
|a QA267
|b .S56 1997
|
| 090 |
0 |
0 |
|a QA267
|b .S56 1997
|
| 100 |
1 |
|
|a Sipser, Michael ,
|e author
|
| 245 |
1 |
0 |
|a Introduction to the theory of computation
|c Michael Sipser
|
| 260 |
|
|
|a Boston :
|b PWS Publishing Company ,
|c c1997
|
| 300 |
|
|
|a xv, 396 p. :
|b ill. ;
|c 25 cm.
|
| 504 |
|
|
|a Includes bibliographical references and index
|
| 505 |
0 |
|
|a 1. Introduction -- 2. Automata and languages -- 3. Regular languages -- 4. Context-free languages -- 5. Computability theory -- 6. The church-turing thesis -- 7. Decidability -- 8. Reducibility -- 9. Advanced topics in computability theory -- 10. Complexity theory -- 11. Time complexity -- 12. Space complexity -- 13. Intractability -- 14. Advanced topics in complexity theory
|
| 650 |
|
0 |
|a Computational complexity
|
| 650 |
|
0 |
|a Machine theory
|
| 999 |
|
|
|a 1000141567
|b Book
|c OPEN SHELF (30 DAYS)
|e Gong Badak Campus
|