В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстных алгоритмов и доказательству их отсутствия. Рассмотрены задачи перебора, упорядочения массивов данных, умножения чисел, умножения матриц, обсуждаются алгоритмы на графах. Многие результаты ранее были рассеяны в труднодоступных источниках в монографическом виде публикуются впервые. Книга рассчитана на специалистов по современному... (Подробнее)
