Complejidad algorítmicacuestiones y aplicaciones notables
- Azorin Minguez, Ernesto
- Francisco José Cano Sevilla Zuzendaria
Defentsa unibertsitatea: Universidad Complutense de Madrid
Defentsa urtea: 1982
- Francisco José Cano Sevilla Presidentea
- Ricardo Vélez Ibarrola Idazkaria
- Sixto Ríos García Kidea
- Ildefonso Yáñez de Diego Kidea
- Ramiro Melendreras Gimeno Kidea
Mota: Tesia
Laburpena
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.