9 votos

Cobertura mínima v.s reales aleatorios

La siguiente pregunta teórica se inspira en una pregunta de la teoría de la recursividad:

Pregunta: ¿Hay un $L$-random real $r$ que es una cobertura mínima sobre otro $x$% real?

Donde una cubierta mínima $r$ sobre $x$ significa que $x\in L[r] \wedge r\not\in L[x]$ pero no hay $z$ real para que $x\in L[z]\wedge z\in L[r]\wedge r\not\in L[z]\wedge z\not\in L[x]$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X