On the power of deep pushdown stacks

The original publication is available at http://www.springerlink.com/content/y46h6501746506p0/fulltext.pdf

Detalles Bibliográficos
Autores: Arratia Quesada, Argimiro Alejandro|||0000-0003-1551-420X, Stewart, Iain A.
Tipo de recurso: artículo
Fecha de publicación:2009
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/7964
Acceso en línea:https://hdl.handle.net/2117/7964
https://dx.doi.org/10.1007/s00236-009-0103-x
Access Level:acceso abierto
Palabra clave:Computational complexity
Computer algorithms
Complexitat computacional
Algorismes computacionals
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
Descripción
Sumario:The original publication is available at http://www.springerlink.com/content/y46h6501746506p0/fulltext.pdf