Común
Algoritmo galáctico
algoritmo teóricamente asintóticamente muy eficiente pero no en la práctica debido a constantes inviablemente grandes
Algoritmo galáctico
Un algoritmo galáctico es aquel que supera a cualquier otro algoritmo para problemas que son suficientemente grandes, pero cuando "suficientemente grande" es tan grande que el algoritmo nunca se usa en la práctica. Los algoritmos galácticos fueron nombrados así por Richard Lipton y Ken Regan, haciendo alusión a que "nunca se utilizarán en ninguno de los conjuntos de datos meramente terrenales que se pudieran manejar aquí en la Tierra".
Abre sobres, colecciona cartas y cámbialas. Gratis.
Jugar gratis