Використання модульної арифметики. Обчислення з многочленами. Методи множення. Складність обчислень

Використання методу Монтгомері як ефективний шлях багаторазового зведення за модулем. Складність операцій з многочленами та обчислення їх значень. Алгоритм Руфіні-Горнера. Визначення рекурсивного процесу для множення. Доведення алгоритму Тоома-Кука.

Рубрика Математика
Предмет Математика
Вид контрольная работа
Язык украинский
Прислал(а) vip
Дата добавления 07.02.2011
Размер файла 103,8 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


Подобные документы

  • Скалярне множення або експоненціювання точки кривої у криптографічних алгоритмах. Методи вікон з алгоритмом подвоєння – додавання – віднімання. Метод еспоненціювання Монтгомері. Методи експоненціювання при фіксованій точці. Алгоритм максимальної пам'яті.

    контрольная работа [130,4 K], добавлен 07.02.2011

  • Використання методу Полларда для вирішення проблеми дискретного логарифмування, його складність і час обчислення рішення ECDLP. Аномальні криві й криві над розширеннями малого поля. MOV-атака та суперсингулярні криві над полем F. Метод спуску Вейля.

    реферат [269,5 K], добавлен 21.02.2011

  • Етапи розв'язування інженерних задач на ЕОМ. Цілі, засоби й методи моделювання. Створення математичної моделі. Побудова обчислювальної моделі. Реалізація методу обчислень. Розв’язання нелінійних рівнянь методом дихотомії. Алгоритм метода дихотомії.

    контрольная работа [86,1 K], добавлен 06.08.2010

  • Джерела неточностей у процесі обчислень. Види наближених значень. Абсолютні та граничні похибки. Поняття значущої цифри. Зв'язок числа вірних знаків наближеного числа з його відносною помилкою. Правила округлення чисел. Оцінка відносної похибки функції.

    презентация [72,0 K], добавлен 06.02.2014

  • Сутність, особливості та історична поява чисел "пі" та "е". Доведення ірраціональності та трансцендентності чисел "пі" та "е". Методи наближеного обчислення чисел "пі" та "е" за допомогою числових рядів та розкладу в нескінченні ланцюгові дроби.

    курсовая работа [584,5 K], добавлен 18.07.2010

  • Класифікація методів для задачі Коші. Лінійні багатокрокові методи. Походження формул Адамса. Різницевий вигляд методу Адамса. Метод Рунге-Кутта четвертого порядку. Підвищення точності обчислень методу за рахунок подвійного обчислення значення функції.

    презентация [1,6 M], добавлен 06.02.2014

  • Умови та особливості використання модифікованого методу Ейлера для отримання другої похідної в кінцево-різницевій формі. Два обчислення функції за крок. Метод Ейлера-Коші як частковий випадок методу Рунге-Кутта. Метод четвертого порядку точності.

    презентация [171,0 K], добавлен 06.02.2014

  • Обчислення визначника матриці методом Гаусса. Розгорнення характеристичного визначника заданої матриці методом Крилова. Обчислення наближеного значення визначеного інтегралу за допомогою формули Сімпсона. Мінімум функції і суть методу золотого перерізу.

    контрольная работа [45,7 K], добавлен 04.10.2009

  • Вивчення теорії наближених обчислень і чисельних методів лінійної алгебри. Опис прямих і ітераційних методів вирішення систем лінійних рівнянь, алгоритмізація і точність наближених обчислень функції. Чисельна інтеграція звичайних диференціальних рівнянь.

    лекция [103,6 K], добавлен 06.02.2014

  • Визначення понять "первісна функція", "невизначений інтеграл" та "інтегральна сума". Особливості застосування формул прямокутників, трапецій та парабол (Сімпсона). Розрахунок абсолютних похибок методів наближеного обчислення визначених інтегралів.

    курсовая работа [1,5 M], добавлен 26.08.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.