Построение и анализ вычислительных алгоритмов. Т. 1: Синтаксический анализ

Аннотация

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