"Особые слова искренней благодарности адресую Индре Бондаренко и Катерине Нечипуренко за замечательную работу: профессионализм, оперативность и внимание к автору." С уважением, доктор филологических наук, профессор РУДН (Москва) Чеснокова Ольга Станиславовна
Palmarium Academic Publishing ( 21.03.2012 )
€ 79,00
В монографии рассматриваются обобщения классической задачи о наискорейшем возведении в степень, т. е. задачи о нахождении сложности возведения в степень - минимального числа умножений, достаточного для вычисления по переменной заданной степени этой переменной. Эта задача также хорошо известна как задача об аддитивных цепочках. Помимо поставленной в 1963 г. Р. Беллманом задачи о сложности вычисления одночлена от многих переменных и поставленной в 1969 г. Д. Кнутом задачи о сложности вычисления системы степеней одной переменной в книге в асимптотической постановке исследуются и дальнейшие обобщения исходной задачи. Основное внимание уделено трем задачам - задаче о сложности вычисления систем одночленов, задаче о сложности вычисления систем целочисленных линейных форм (эта задача, как правило, рассматривается в аддитивной постановке) и задаче о сложности вычисления систем элементов свободной абелевой группы. Изучаются общие закономерности и различия между этими тремя задачами с точки зрения поведения сложности. Дается обзор известных результатов в этой области, а также представлен ряд полученных в последнее время результатов автора.
Детали книги: |
|
ISBN-13: |
978-3-8473-9170-8 |
ISBN-10: |
3847391704 |
EAN: |
9783847391708 |
Язык книги: |
Russian |
By (author) : |
Вадим Васильевич Кочергин |
Количество страниц: |
396 |
Опубликовано: |
21.03.2012 |
Категория: |
Математика |