Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/jspui/handle/123456789/29239| Title: | Швидкий алгоритм розкладання многочлена над полем Галуа |
| Authors: | Маслова, Н.О. Псьол, В.О. |
| Keywords: | поля Галуа розкладання многочлена швидкий алгоритм паралельний алгоритм |
| Issue Date: | 2017 |
| Abstract: | В роботі розглядаються методи розкладання многочлена над кінцевими полями Галуа в разі, коли відомі примітивний елемент поля та нескоротний многочлен, що використовується для спрощення. Пропонується нелінійний швидкий алгоритм розкладання многочлена без повної або часткової побудови поля, його послідовна та паралельна версія. Оцінюються їх швидкодія та аналізуються можливості оптимізації запропонованого методу. Отримані оцінки порівнюються з оцінками стандартного методу. |
| URI: | http://ea.donntu.edu.ua/jspui/handle/123456789/29239 |
| Appears in Collections: | Наукові публікації кафедри прикладної математики та інформатики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Маслова Псьол.pdf | В роботі розглядаються методи розкладання многочлена над кінцевими полями Галуа в разі, коли відомі примітивний елемент поля та нескоротний многочлен, що використовується для спрощення. Пропонується нелінійний швидкий алгоритм розкладання многочлена без повної або часткової побудови поля, його послідовна та паралельна версія. Оцінюються їх швидкодія та аналізуються можливості оптимізації запропонованого методу. Отримані оцінки порівнюються з оцінками стандартного методу. | 1,01 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.