edición general
81 meneos
1462 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
44 37 0 K 426 ciencia
49 comentarios
44 37 0 K 426 ciencia
Comentarios destacados:            
#1 Luiskelele
Y yo con éstos pelos.
7 K 70
RedKanan #2 RedKanan
Espeluznante, sin duda.
1 K 16
Javier_Forteza #3 Javier_Forteza
¿Que parte no habéis entendido? Yo os la explico...
Javier...
2 K 31
HeilHynkel #20 HeilHynkel
#3

¿Ves donde pone La función ...? Pues desde ahí, nada.xD
5 K 64
#23 gerjam
#3 La tetración no es muy conocida.

3x = xxx
2 K 21
#37 int21h
#23 Entonces 1510 = 1010E14?
0 K 7
#38 int21h
#37 Ostras, no. Es una salvajada aún más grande ...

210 = 1E10 = 10 000 000 000
310 = 1E(1E10) = 1 seguido de 10 000 000 000 ceros

Solo calcular 410 ya me dan mareos.

Para comparar, se estima que el número de átomos en el universo es de 1E80.
2 K 22
Juan25 #39 Juan25 *
#37 ¿Obvio? :troll:
0 K 10
#45 gerjam
#37 es 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10 elevado a 10
0 K 6
#5 pcmaster
#3 Empieza, empieza... soy todo oídos.
0 K 13
xyria #10 xyria
#3 Para mi, toda. :troll:
0 K 10
Putirina #4 Putirina
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.
6 K 65
#28 gerjam *
#4 Creeping like a snail unwillingly to school

De Shakespeare me sé ésta y la del Romeo.
0 K 6
mente_en_desarrollo #6 mente_en_desarrollo *
Hay que poner entre corchetes el idioma en el titular. Así se avisa de que no vamos a entender nada.
8 K 86
Juan25 #40 Juan25
#6 Un triangulo amarillo.{0x1f6a6} {0x1f4d0} {0x1f53b}
0 K 10
RoyalPirate #49 RoyalPirate
#6 algo así como: [MAT]
0 K 9
Sacronte #7 Sacronte
Una buena cota inferior te protege de los espadazos del rival.
0 K 10
#8 Elinformal
Yo pensé que iba de presas
2 K 24
ayatolah #9 ayatolah
¿qué te convalidan si entiendes el artículo?
Por curiosidad, nada más.
2 K 31
tremebundo #14 tremebundo
#9 Creo que el camino de Santiago.
6 K 77
mecha #18 mecha
#14 me temo que me va a tocar caminar...
2 K 34
gauntlet_ #17 gauntlet_
#9 Te dan el título de manipulador de alimentos.
1 K 13
dariovmartine #11 dariovmartine
esto seguro es culpa de China
0 K 6
tremebundo #15 tremebundo
#11 Yo lo veo más del Perro.
0 K 11
dariovmartine #12 dariovmartine
... o de los gases de efecto invernadero
0 K 6
#13 decker *
Lo mas acojonante de todo es que si no te has enterado de nada en la entradilla, te lees la noticia entera.... y es todavía peor!!!
7 K 81
Lutin #16 Lutin
Hola k ase, castor afanoso k ase
3 K 28
#19 CharlieHebdo
joder joder joder
0 K 9
#21 fastbrian
No es obligatorio poner el idioma de la noticia entre corchetes? :hug:
0 K 10
MoñecoTeDrapo #22 MoñecoTeDrapo
A mí me espeluzna ya el concepto de tetración. o_o
0 K 10
#24 fogueo
Bóbr kurwa
0 K 7
#25 azenbugranto
En otro artículo anterior explica en qué consiste lo del castor afanoso.
0 K 9
#26 IsraelEstadoGenocida
Le falta la etiqueta de humor por algún lado
1 K 18
#27 fogueo
Lo de "afanoso" con las noticias recientes de corrupción puede tener una segunda lectura... :troll:
0 K 7
#29 chavi *
error...
0 K 13
nosomosnaiderl #30 nosomosnaiderl
Lo de la tetración me recuerda a lo del número de Graham.
0 K 7
Laudamuco #31 Laudamuco
Acabo de poner la función esa en una hoja Excel y me salió el limitador...
0 K 6
#32 BWC
Jodido Perro Sanxe
0 K 6
Malaguita #33 Malaguita
Nuestro bienamado Francis ha tenido a bien sacarse la chorra.
Congratulémonos por ello.
2 K 26
#34 rasangom
Pero sabían que era una trampa de asuntos internos?
0 K 6
brandy64 #42 brandy64
#34 Los agentes de asuntos internos le tendieron una trampa al detective Maccloskey y asesinaron a su compañero, a quien le quedaban días para jubilarse.
0 K 9
Asmode0 #35 Asmode0
El vertiginoso crecimiento de BB(n) ilustra de forma casi obscena los límites de la computabilidad y el poder destructivo de una definición tan ingenua como "máquina de Turing con n estados". La reciente cota BB(6) > {^{^{{^9}2}2}2} no solo trasciende la tetración, sino que se instala cómodamente en regiones de la jerarquía fast-growing donde incluso notaciones ordinales como ε₀ empiezan a quedarse cortas.

La formalización en Coq no es un lujo, sino una exigencia epistemológica:…   » ver todo el comentario
1 K 22
traviesvs_maximvs #43 traviesvs_maximvs
#35 ¿Puedes explicaárselo a un profano en la materia como yo?
0 K 10
Asmode0 #46 Asmode0
#43 ¡Claro! Aquí tienes una explicación fácil para un profano en la materia:

Hay una especie de "juego mental" que hacen algunos matemáticos llamado el problema del castor afanoso (en inglés Busy Beaver). La idea es imaginar una máquina muy simple (como un robot tonto) que puede hacer solo unas pocas cosas: leer y escribir unos y ceros (como si escribiera en una cinta de papel), moverse a la izquierda o a la derecha, y seguir unas reglas básicas.

Ahora bien, si le damos a esa…   » ver todo el comentario
0 K 10
Darknihil #48 Darknihil
#46 Ostias gracias, asi, si. :-D
0 K 8
prejudice #44 prejudice
#35 estoy de acuerdo
0 K 7
#36 citizenx
Me encanta que me recuerden que soy un ignorante.
0 K 6
Asnaeb #41 Asnaeb
La cota es superior al número de graham

(3↓↓↓...↓↓↓3) Con 64 flechas ↓

(3↓3) = (3³)³ = 3²⁷ = k
(3↓↓3) = (3^k) = r
(3↓↓↓3) = (3^r) = ...
0 K 12
Doisneau #47 Doisneau
Para interesados, computerphile saco un video del tema hace tiempo, en ingles eso si:

m.youtube.com/watch?v=CE8UhcyJS0I
0 K 10

menéame