Complejidad algorítmicacuestiones y aplicaciones notables

  1. Azorin Minguez, Ernesto
Dirigée par:
  1. Francisco José Cano Sevilla Directeur

Université de défendre: Universidad Complutense de Madrid

Année de défendre: 1982

Jury:
  1. Francisco José Cano Sevilla President
  2. Ricardo Vélez Ibarrola Secrétaire
  3. Sixto Ríos García Rapporteur
  4. Ildefonso Yáñez de Diego Rapporteur
  5. Ramiro Melendreras Gimeno Rapporteur

Type: Thèses

Teseo: 6596 DIALNET lock_openDocta Complutense editor

Résumé

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.