13 votos

Números reales con una complejidad dada

Esto puede ser una pregunta fácil o puede estar relacionado con un problema abierto bien conocido en Ciencias de la Computación.

Deje que %-%-%. Decimos que %-%-% se calcula en el tiempo %-%-% si hay una máquina de Turing que para cada %-%-% escrito en binario produce una aproximación binaria finita de %-%-% con un error limitado por %-%-%.

La pregunta. ¿Hay un número real %-%-% que se puede calcular en el tiempo %-%-% para un porcentaje de %-%-%, pero no se puede calcular en el tiempo %-%-% para cualquier %-%-%?

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