Theory of computation /

"In the (meta)theory of computing, the fundamental questions of the limitations of computing are addressed. These limitations, which are intrinsic rather than technology dependent, may immediatly rule out the existence of algorithmic solutions for some problems while for others they rule out ef...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Tourlakis, George J.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Hoboken, N.J. : Wiley, 2012.
Temas:
Computable functions.
Functional programming languages.
Fonctions calculables.
Langages de programmation fonctionnels.
MATHEMATICS > Discrete Mathematics.
Computable functions
Functional programming languages
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 1 Mathematical foundations
  • 2. Algorithms, computable functions and computations
  • 3. A subset of the URM language; FA and NFA
  • 4. Adding a stack to a NFA: pushdown automata
  • Computational complexity.

Ejemplares similares