To access the full text documents, please follow this link: http://hdl.handle.net/2117/102119
dc.contributor | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
---|---|
dc.contributor | Facultat d'Informàtica de Barcelona |
dc.contributor | Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge |
dc.contributor.author | Balcázar Navarro, José Luis |
dc.date | 1985-05 |
dc.identifier.citation | Balcazar, J. L. Simplicity, relativizations, and nondeterminism. "SIAM journal on computing", Maig 1985, vol. 14, núm. 1, p. 148-157. |
dc.identifier.citation | 0097-5397 |
dc.identifier.citation | 10.1137/0214012 |
dc.identifier.uri | http://hdl.handle.net/2117/102119 |
dc.language.iso | eng |
dc.relation | http://epubs.siam.org/doi/pdf/10.1137/0214012 |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject | Complexity, Computational |
dc.subject | Simplicity |
dc.subject | Relativizations |
dc.subject | Nondeterminism |
dc.subject | Complexity classes |
dc.subject | Simple sets |
dc.subject | Recursive oracle |
dc.subject | NP |
dc.subject | Complexitat computacional |
dc.title | Simplicity, relativizations, and nondeterminism |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/article |
dc.description.abstract | |
dc.description.abstract |