Cargando…

Computability, complexity, and languages: fundamentals of theoretical computer science

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science provides an introduction to the various aspects of theoretical computer science. Theoretical computer science is the mathematical study of models of computation. <br><br>This text is composed of five p...

Descripción completa

Detalles Bibliográficos
Autores principales: Davis, Martin D, Weyuker, Elaine J, Rheinboldt, Werner
Lenguaje:eng
Publicado: Academic Press 1983
Materias:
Acceso en línea:http://cds.cern.ch/record/2124174
Descripción
Sumario:Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science provides an introduction to the various aspects of theoretical computer science. Theoretical computer science is the mathematical study of models of computation. <br><br>This text is composed of five parts encompassing 17 chapters, and begins with an introduction to the use of proofs in mathematics and the development of computability theory in the context of an extremely simple abstract programming language. The succeeding parts demonstrate the performance of abstract programming language using a macro expa