Apa saja beberapa algoritma utilitas yang sah yang terlalu rumit untuk diterapkan?
Biarkan saya menjadi jelas: Saya tidak mencari algoritma seperti algoritma multiplikasi matriks optimal asimptotik saat ini (Coppersmith-Winograd), yang masuk akal untuk diimplementasikan tetapi memiliki konstanta yang membuatnya tidak berguna dalam praktiknya. Saya mencari algoritma yang mungkin memiliki nilai praktis, tetapi sangat sulit untuk dikodekan sehingga tidak pernah diimplementasikan, hanya diimplementasikan dalam pengaturan yang sangat buatan, atau hanya diimplementasikan untuk aplikasi dengan tujuan khusus yang luar biasa.
Selamat datang juga hampir tidak mungkin untuk mengimplementasikan algoritma yang memiliki asimptotik yang baik tetapi kemungkinan akan memiliki kinerja nyata yang buruk.