ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Информатика >> Книги, журналы >> А.Шень, Программирование: теоремы и задачи >> глава 1. Переменные, выражения, присваивания >> параграф 2. Массивы >> задача 1.2.14
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

(В. Баур, Ф.Штрассен) Дана программа вычисления значения некоторого многочлена P(x1,..., xn), содержащая только команды присваивания. Их правые части — выражения, содержащие сложение, умножение, константы, переменные x1,..., xn и ранее встречавшиеся (в левой части) переменные. Доказать, что существует программа того же типа, вычисляющая все n производных $ \partial$P/$ \partial$x1,...,$ \partial$P/$ \partial$xn, причём общее число арифметических операций не более чем в C раз превосходит число арифметических операций в исходной программе. Константа C не зависит от n.

   Решение

Задачи

Страница: 1 [Всего задач: 1]      

  с решениями  

Задача 76245

Тема:   [ Многочлены ]
Сложность: 4

(В. Баур, Ф.Штрассен) Дана программа вычисления значения некоторого многочлена P(x1,..., xn), содержащая только команды присваивания. Их правые части — выражения, содержащие сложение, умножение, константы, переменные x1,..., xn и ранее встречавшиеся (в левой части) переменные. Доказать, что существует программа того же типа, вычисляющая все n производных $ \partial$P/$ \partial$x1,...,$ \partial$P/$ \partial$xn, причём общее число арифметических операций не более чем в C раз превосходит число арифметических операций в исходной программе. Константа C не зависит от n.
Прислать комментарий     Решение

Страница: 1 [Всего задач: 1]      

  с решениями  

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .