algoritmo galáctico
Sign in to savealgoritmo teóricamente asintóticamente muy eficiente pero no en la práctica debido a constantes inviablemente grandes
Article · Español
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".
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
prime number
Entity
Massachusetts Institute of Technology
Entity
cryptography
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
group theory
Entity
Q364
Entity
code
Entity
Claude Shannon
Entity
Fourier transform
Entity
metric space
Entity
bibcode
Entity
Q118398
Entity
maxima and minima
Entity
Dijkstra's algorithm
Entity
Advanced Encryption Standard
Entity
conjecture
Entity