Self-reducibility structures and solutions of NP problems.

Título inglés	Self-reducibility structures and solutions of NP problems.
Título español	Estructuras de conjuntos auto-reducibles y soluciones de problemas NP.
Autor/es	Balcázar Navarro, José L.
Organización	Dep. Leng. Sist. Inform. Fac. Inform. Univ. Politéc. Catalunya, Barcelona, España
Revista	0214-3577
Publicación	1989, 2 (2-3): 175-184, 13 Ref.
Tipo de documento	articulo
Idioma	Inglés
Resumen inglés	Using polynomial time self-reducibility structures, we characterize certain helping notions, show how the characterization provides the main tool for the proof of known relationships between decisional and functional NP-complete problems, and extend this relationships to the case of optimization NP-complete problems.
Clasificación UNESCO	120301
Palabras clave español	Calculabilidad ; NP-completitud
Código MathReviews	MR1031693
Código Z-Math	Zbl 0687.68018
Acceso al artículo completo