Načítá se...

Introduction to the Theory of Computation

Podrobná bibliografie
Hlavní autor: Michael Sipser
Médium: Printed Book
Vydáno: Thomson Course Technology 2007
Vydání:Indian Edition
Témata:
LEADER 00921nam a2200169Ia 4500
999 |c 27187  |d 27187 
020 |a 9788131501627 
082 |a 005.131 SIP-I 
100 |a  Michael Sipser 
245 |a Introduction to the Theory of Computation 
250 |a Indian Edition 
260 |b Thomson Course Technology  |c 2007 
300 |a  xix, 431 pages : illustrations ; 25 cm 
505 |a  pt. 1. Automata and Languages -- 1. Regular Languages -- 2. Context-Free Languages -- pt. 2. Computability Theory -- 3. Church-Turing Thesis -- 4. Decidability -- 5. Reducibility -- 6. Advanced Topics in Computability Theory -- pt. 3. Complexity Theory -- 7. Time Complexity -- 8. Space Complexity -- 9. Intractability -- 10. Advanced topics in complexity theory. 
650 |a Thomson Course Technology 
942 |c BK 
952 |0 0  |1 0  |4 0  |6 005_131000000000000_SIPI  |7 0  |9 29774  |a DCB  |b DCB  |d 2015-09-01  |l 0  |o 005.131 SIP-I  |p DCB570  |r 2015-09-01  |w 2019-07-19  |y BK