Які алгоритми законної корисності просто занадто складні для реалізації?
Дозвольте мені зрозуміти: я не шукаю таких алгоритмів, як поточний асимптотичний алгоритм множення оптимальної матриці (Coppersmith-Winograd), який розумно реалізовувати, але має константу, яка робить його марним на практиці. Я шукаю алгоритми, які, правдоподібно, можуть мати практичне значення, але їх настільки важко кодувати, що вони ніколи не були реалізовані, реалізовані лише в надзвичайно штучних налаштуваннях або реалізовані лише для надзвичайно спеціальних додатків.
Також вітаються майже неможливі для реалізації алгоритми, які мають хорошу асимптотику, але, ймовірно, мають низьку реальну ефективність.