logo móvil
Contáctanos

Computabilidad de grafos generalizados

Autores: Iljazovi, Zvonko; Jeli, Matea

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Computabilidad de grafos generalizados


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Investigar
Conjunto semicomputable
Computable
Pares topológicos
Tipo computable
Grafo encadenable

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 20

Citaciones: Sin citaciones


Descripción
Investigamos las condiciones bajo las cuales un conjunto semicalculable es calculable. En particular, estudiamos pares topológicos que tienen un tipo computable, lo que significa que en cualquier espacio topológico computable, un conjunto semicalculable es calculable si existe un conjunto semicalculable que es homeomorfo a . Se sabe que tiene un tipo computable si es un grafo topológico y es el conjunto de todos sus puntos finales. Además, lo mismo ocurre si es un grafo llamado encadenable. Generalizamos la noción de un grafo encadenable y demostramos que el mismo resultado se cumple para una clase más amplia de espacios.

Otros recursos que podrían interesarte

Temas Virtualpro