Normal view MARC view ISBD view

SIPSER MICHAEL

INTRODUCTION TO THE THEORY OF COMPUTATION - 1 PRIMERA EDIC - MEXICO D.F. - 396 PAG

CONTIENE INDICE

ISBN: 053494728X

Subjects--Topical Terms:
1.- INTRODUCION 2.- REGULAR LANGUAGES 3.- CONTEXT-FREE LANGUAGES 4.- THE CHURCH-TURING THESIS 5.- DECIDABILITY 6.- REDUCIBILITY 7.- ADVANCED TOPICS IN COMPUTABILITY THEORY 8.- TIME COMPLEXITY 9.- SPACE COMPLEXITY 10.- INTRACTABILITY 11.- ADVANCED TOPICS IN COMPLEXITY THEORYÌ

LC Class. No.: QA367 S56i