Noticias de ciencia y lo que la rodea
21 meneos
151 clics
Espeluznante nueva cota inferior para la función castor afanoso BB(6)

Espeluznante nueva cota inferior para la función castor afanoso BB(6)

La función castor afanoso BB(n) es el número de pasos que ejecuta antes de parar una máquina de Turing con n estados que usa los símbolos {0, 1} a partir de una cinta rellena de 0. Esta función crece de forma muy rápida: BB(1) = 1, BB(2) = 6, BB(3) = 21, BB(4) = 107, y BB(5) = 47 176 870 (LCMF, 22 jul 2024). En 2010, Pavel Kropitz descubrió que BB(6) > ¹⁵10, es decir, diez tetrado a quince

| etiquetas: matemáticas , grandes números , infinito
17 4 0 K 281
17 4 0 K 281
Y yo con éstos pelos.
Espeluznante, sin duda.
¿Que parte no habéis entendido? Yo os la explico...
Javier...
#3 Empieza, empieza... soy todo oídos.
#3 Para mi, toda. :troll:
Yo soy más de la función caracol holgazán, pero he de admitir que tras menear esta noticia me siento más inteligente. Ya tengo conversación para el club de calceta.
Hay que poner entre corchetes el idioma en el titular. Así se avisa de que no vamos a entender nada.
Una buena cota inferior te protege de los espadazos del rival.
Yo pensé que iba de presas
¿qué te convalidan si entiendes el artículo?
Por curiosidad, nada más.

menéame