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.)
• 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.