46 votos

¿Qué es el "más rápido" aumento de la función que ' s útil en alguna área de las matemáticas?

Contexto: acabo de terminar el primer trimestre de una Introducción al Análisis Real de la clase, y mientras yo estaba pensando acerca de cómo algunas funciones (como $x^2$) no están uniformemente continua, ya que, en términos generales, a "aumentar demasiado pronto" (soy consciente de que el real $\varepsilon$-$\delta$ definición), me preguntaba si había un "más rápido aumento de la" función de la entrada va a infinito (discretos o continuos, que en realidad no importa).

Mi Investigación: Después de un momento de pensamiento, me di cuenta de que no era uno de ellos, ya que simplemente podía componer con sí o cuadrado o tachuela un factorial en el extremo o hacer cualquier número de otras cosas. Pero todavía tenía curiosidad, así que me llevó a la internet y fue capaz de encontrar cosas como la de la Función de Ackerman y el Rápido crecimiento de la Jerarquía en la Wikipedia. Estas funciones son cool y todo, pero, como lo que yo puedo decir, que no sirven a un propósito, aparte de ser funciones que aumentar muy rápidamente. Así que esto llevó a mi pregunta...

Pregunta: ¿Cuál es el más rápido aumento de la función que es útil en el área de matemáticas? Por "útil", me refiero a algo similar a cómo Graham Número fue utilizado en una prueba en una manera no-arbitrario. Me pregunto acerca de las funciones que crecen muy rápido y existen por otras razones que las que crecen muy rápido.

Basado en mi investigación, parece algún tipo de ciencia de la computación entra en juego con estas funciones, y así hacer grandes números ordinales. No sé mucho acerca de estos temas porque yo soy sólo un segundo año ahora, así que no suponga demasiado conocimiento de fondo por favor.

45voto

MJD Puntos 37705

El busy beaver función $BB(n)$ es (de manera informal) un límite superior en la cantidad de tiempo que un equipo de tamaño $n$ se puede calcular sin entrar en un bucle infinito. Aumenta mucho más rápidamente de lo que hace la función de Ackermann, tanto así que no puede ser calculada. De hecho, aumenta más rápidamente que cualquier función que puede ser calculada.

El busy beaver función se muestra en todo tipo de ejemplos de la no-computabilidad. Por ejemplo, hay ejemplos de no-computable de los números reales? pidió un ejemplo de un número real que no puede ser calculada por cualquier proceso, y entre las respuestas fue de $$\sum_{i=1}^\infty 2^{-BB(i)}=2^{-1}+2^{-6}+2^{-21}+2^{-107}+\ ... \ \aprox 0.515625476837158203125000000000006$$ en el que el busy beaver función juega un papel central.

2voto

Clement C. Puntos 16603

En otro asunto, no (ni remotamente) crecen tan rápido como el Ocupado-Beaver función, pero no existen resultados diciendo que un general de la familia de las propiedades de los gráficos pueden ser de $\varepsilon$-probado en $\phi(\varepsilon)$ consultas al gráfico [GGR98], donde $\phi(\varepsilon)$ es de la forma $$2^{2^{2^{\cdot^{\cdot^{\cdot^2}}}}}$$ donde los puntos ocultar una torre de $1/\varepsilon^5$ $2$s'. (Ver, por ejemplo, estas notas de la conferencia.)

Por otra parte, también puede ser demostrado que una torre de $2$'s de la altura de al menos $\log^2(1/\varepsilon)$ es necesario en la complejidad de la consulta (ver esta).

-3voto

Eli Stein Puntos 42

La función delta de Dirac "crece" realmente rápido en el 0. Sé que a pesar de su nombre, no es formalmente una función, pero si se considera como el límite de una secuencia de funciones que uno puede imaginar lo rápido que debe crecer como usted está a punto de dar ese salto hacia el infinito en la serie.

Matemáticos puros probablemente desprecio a esta respuesta, ya que es un poco fuera del alcance de la pregunta, pero siempre me ha intrigado por la función delta de Dirac.

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