Tesis doctoral de Ernesto Azorin Minguez
Se estudia la complejidad computacional de la determinacion de ciertos subconjuntos de numeros enteros en relacion con un problema de logica de umbral. con est e fin se desarrollan diversos algoritmos y se analiza su comportamiento. En particular para uno de los problemas tratados se demuestra que la existencia de alg oritmos eficientes para resolverlo implicaria que p=np. se estudia la relacion de este problema con problemas de investigacion operativa y de estadistica utilizando esta ultima para proponer un nuevo enfoque para diseñar algoritmos apropiados. Finalmente se proponen lineas para estudiar la complejidad de problemas de inferencia y de muestreo.
Datos académicos de la tesis doctoral «Complejidad algoritmica: cuestiones y aplicaciones notables.«
- Título de la tesis: Complejidad algoritmica: cuestiones y aplicaciones notables.
- Autor: Ernesto Azorin Minguez
- Universidad: Complutense de Madrid
- Fecha de lectura de la tesis: 01/01/1982
Dirección y tribunal
- Director de la tesis
- Francisco Jose Cano Sevilla
- Tribunal
- Presidente del tribunal: Francisco Jose Cano Sevilla
- Yañez De Diego Ildefonso (vocal)
- Sixto Rios Garcia (vocal)
- Ramiro Melendreras Gimeno (vocal)