Estudio de la conjetura de Martin

Simple item page
dc.audiencegeneralPublic
dc.contributorMartínez Ruíz, Iván
dc.contributor.advisorMARTINEZ RUIZ, IVAN; 205993
dc.contributor.authorAltamirano Fernández, Luis Fernando
dc.date.accessioned2024-01-23T15:11:09Z
dc.date.available2024-01-23T15:11:09Z
dc.date.issued2023-08
dc.description.abstract“La Teoría de la Computabilidad se encarga de estudiar la complejidad de los objetos matemáticos numerables con base en la noción de algoritmo. Dentro de la teoría existen diferentes formas de medir la complejidad de un objeto. Una de ellas es la Turing-equivalencia: una relación de equivalencia sobre los conjuntos de números naturales que captura la idea de poder determinar los elementos de un conjunto mediante un algoritmo, utilizando en el proceso información sobre los elementos de otro conjunto. Las clases de equivalencia resultantes se denominan grados de Turing, y forman un orden parcial con propiedades que la hacen una estructura compleja de describir en su totalidad. El objetivo de esta tesis es presentar el problema que plantea la Conjetura de Martin y analizar algunos argumentos y técnicas que se han empleado para llegar a su solución. Este análisis abarca el estudio de los puntos principales de la solución para la versión uniforme del problema, así como la identificación de una serie de consecuencias de una solución afirmativa de la versión boreliana en el contexto de las relaciones de equivalencia borelianas contables”.
dc.folio20230824160728-1474-T
dc.formatpdf
dc.identificator1
dc.identifier.urihttps://hdl.handle.net/20.500.12371/19798
dc.language.isospa
dc.matricula.creator221470412
dc.publisherBenemérita Universidad Autónoma de Puebla
dc.rights.accesopenAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.subject.classificationCIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA
dc.subject.lccMatemáticas computacionales
dc.subject.lccFunciones computables
dc.subject.lccTeoría de recursión
dc.subject.lccConjuntos recursivamente enumerables
dc.thesis.careerMaestría en Ciencias (Matemáticas)
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactas
dc.thesis.degreegrantorFacultad de Ciencias Físico Matemáticas
dc.thesis.degreetoobtainMaestro (a) en Ciencias (Matemáticas)
dc.titleEstudio de la conjetura de Martin
dc.typeTesis de maestría
dc.type.conacytmasterThesis
dc.type.degreeMaestría
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
20230824160728-1474-T.pdf
Size:
1.07 MB
Format:
Adobe Portable Document Format
Download
Name:
20230824160728-1474-CARTA.pdf
Size:
191.16 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Maestría