Complejidad algorítmica: cuestiones y aplicaciones notables

Autores: Ernesto Azorin Minguez
Directores de la Tesis: Francisco José Cano Sevilla (dir. tes.)
Lectura: En la Universidad Complutense de Madrid ( España ) en 1982
Idioma: español
Tribunal Calificador de la Tesis: Francisco José Cano Sevilla (presid.) , Ricardo Vélez Ibarrola (secret.) , Sixto Ríos García (voc.) , Ildefonso Yáñez de Diego (voc.) , Ramiro Melendreras Gimeno (voc.)
Enlaces
- Tesis en acceso abierto en: Docta Complutense (pdf)
Resumen
- 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.