00000cam a22000004i 4500 UP-1685594773861938846 Buklod 20140207152147.0 g||| | || || ta 150922s2013 xx a rb |||1 u|eng d 9781133187813 (pbk.) 11331879811 (pbk.) (iLib)UPBAG-00012765189 BC-64003 Linar Php5,879.70 DLC BAG rda eng QA 267 S56 2013 Sipser, Michael author. Introduction to the theory of computation Michael Sipser. Third edition. Australia Cengage Learning ©2013. xxii, 458 pages illustrations 24 cm International edition. Includes bibliographical references (pages 443-447) and index. Regular languages -- Context-free languages -- The Church-Turing thesis -- Decidability -- Reducibility -- Advanced topics in computability theory -- Time complexity -- Space complexity -- Interactibility -- Advanced topics in complexity theory. Machine theory. Computational complexity. FO UPBAG UPBAG-MAIN QA 267 S56 2013 Book