Propiedades estructurales de las jerarquías de conteo

• Autores: Jacobo Teran Romero
• Directores de la Tesis: José Luis Balcázar Navarro (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1988
• Idioma: español
• Tribunal Calificador de la Tesis: Josep Díaz Cort (presid.), Llorenç Huguet Rotger (secret.), Joaquim Gabarró Vallés (voc.), Uwe Schoning (voc.), Mario Rodríguez Artalejo (voc.)
• Materias:
  • Matemáticas
    • Ciencia de los ordenadores
      • Informática
• Texto completo no disponible (Saber más ...)
• Resumen

  • SE ESTUDIAN TRES JERARQUIAS RELACIONADAS CON LA NOCION DE CONTAR: LA JERARQUIA DE CONTEO DE TIEMPO POLINOMICO, LA DE FUNCIONES DE CONTEO Y LA JERARQUIA DE CONTEO DE TIEMPO LOGARITMICO, INVESTIGAMOS LAS CONEXIONES ENTRE ESTAS JERARQUIAS Y ESTUDIAMOS SUS PROPIEDADES ESTRUCTURALES, OBTENIENDO RESULTADOS QUE RESUELVEN PROBLEMAS ABIERTOS RELATIVOS A CARACTERIZACION MEDIANTE ORACULOS, CIERRE POR OPERACIONES BOOLEANAS, CONJUNTOS BAJOS, REPRESENTACIONES SUCINTAS Y RELACIONES CON OTRAS CLASES DE COMPLEJIDAD.