Connections among non uniform models for problems requiring high amount of resources

Preliminary version

Detalles Bibliográficos
Autores: Balcázar Navarro, José Luis|||0000-0003-4248-4528, Gabarró Vallès, Joaquim|||0000-0003-3771-2813
Tipo de recurso: informe técnico
Fecha de publicación:1985
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/110914
Acceso en línea:https://hdl.handle.net/2117/110914
Access Level:acceso abierto
Palabra clave:Turing machines
Computational complexity
Turing, Màquines de
Complexitat computacional
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
Descripción
Sumario:Preliminary version