1
Чому алгоритм множення лінійного часу Кнута не «рахується»?
Сторінка вікіпедії в алгоритмах множення згадує цікаву Дональд Кнут . В основному, це передбачає поєднання множення множинних перетворень на фур'є з попередньо обчисленою таблицею множин логарифмічного розміру. Він працює в лінійний час. Стаття діє так, що цей алгоритм якось не вважається "справжнім" алгоритмом множення. Більш суттєво, що це вважається відкритим …