01643nam a2200301 4500 u1751 SIRSI 20260331160220.0 191128t2013 us ad fr 001 0 eng d 9781133187790 9788131525296 clrauoh clrauoh clrauoh rda 511.35 Sipser, Michael author Introduction to the theory of computation / Michael Sipser Third edition Boston, USA : Cengage Learning, 2013 xxii, 458 pages : illustrations. texto txt rdacontent unmediated n rdamedia volume nc rdacarrier Includes bibliographical references and index. Introduction -- 0.1 Automata, Computability, and Complexity -- 0.2 Mathematical Notions and Terminology -- 0.3 Definitions, Theorems, and Proofs -- 0.4 Types of Proof -- Exercises -- Problems -- Selected Solutions -- Automata and Languages -- 1: Regular Languages -- 2: Context-Free Languages -- Computability Theory -- The Church–Turing Thesis -- Decidability -- Reducibility -- 6: Advanced Topics in Computability Theory -- Complexity Theory -- 7: Time Complexity -- 8: Space Complexity -- 9: Intractability -- 10: Advanced Topics in Complexity Theory. Teoría de las máquinas Complejidad computacional https://itmsp.museknowledge.com/UOH?qurl=https://libros-uoh.uoh.cl/ESCUELADEINGENIERIA/INGENIERIA%2520CIVIL%2520EN%2520COMPUTACION/Introduction-to-the-Theory-of-Computation VER LIBRO DIGITAL BIBLIOGRAFÍA BÁSICA ddc BOOK 685 685 2026-03-12 00:00:00 003254 2 511.35 S618i 2013 003254 2026-01-19 1 2025-08-25 BOOK 0 0 0 COL_GRAL 0 BCENTRAL BCENTRAL 2019-11-28 2026-03-12 00:00:00 003253 2 511.35 S618i 2013 003253 2025-11-26 2 2025-08-25 BOOK 0 0 0 COL_GRAL 0 BCENTRAL BCENTRAL 2019-11-28 2026-03-12 00:00:00 004362 511.35 S618i 2013 004362 3 2025-08-25 BOOK 0 0 0 COL_GRAL 0 BCENTRAL BCENTRAL 2022-10-06 2026-03-31 15:57:57 35672011232 0 511.35 S618i 2013 35672011232 4 2026-03-31 BOOK 0 ddc 0 0 COL_GRAL 0 BCENTRAL BCENTRAL 2025-12-16 170160.00 2026-03-31 15:57:00 35672011233 0 511.35 S618i 2013 35672011233 5 2026-03-31 BOOK 0 ddc 0 0 COL_GRAL 0 BCENTRAL BCENTRAL 2025-12-16 170160.00 2026-03-31 15:57:00 35672011234 0 511.35 S618i 2013 35672011234 6 2026-03-31 BOOK 0 ddc 0 0 COL_GRAL 0 BCENTRAL BCENTRAL 2025-12-16 170160.00