Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/29239| Назва: | Швидкий алгоритм розкладання многочлена над полем Галуа |
| Автори: | Маслова, Н.О. Псьол, В.О. |
| Ключові слова: | поля Галуа розкладання многочлена швидкий алгоритм паралельний алгоритм |
| Дата публікації: | 2017 |
| Короткий огляд (реферат): | В роботі розглядаються методи розкладання многочлена над кінцевими полями Галуа в разі, коли відомі примітивний елемент поля та нескоротний многочлен, що використовується для спрощення. Пропонується нелінійний швидкий алгоритм розкладання многочлена без повної або часткової побудови поля, його послідовна та паралельна версія. Оцінюються їх швидкодія та аналізуються можливості оптимізації запропонованого методу. Отримані оцінки порівнюються з оцінками стандартного методу. |
| URI (Уніфікований ідентифікатор ресурсу): | http://ea.donntu.edu.ua/jspui/handle/123456789/29239 |
| Розташовується у зібраннях: | Наукові публікації кафедри прикладної математики та інформатики |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Маслова Псьол.pdf | В роботі розглядаються методи розкладання многочлена над кінцевими полями Галуа в разі, коли відомі примітивний елемент поля та нескоротний многочлен, що використовується для спрощення. Пропонується нелінійний швидкий алгоритм розкладання многочлена без повної або часткової побудови поля, його послідовна та паралельна версія. Оцінюються їх швидкодія та аналізуються можливості оптимізації запропонованого методу. Отримані оцінки порівнюються з оцінками стандартного методу. | 1,01 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.