Наукова періодика України | Information, computing and intelligent systems | ||
Марковський О. П. Спосіб прискореного обчислення коренів на полях Галуа GF (2m) з використанням передобчислень / О. П. Марковський, Ю. М. Виноградов, Г. С. Косейкіна // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2012. - Вип. 56. - С. 165-168. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2012_56_26 Запропоновано спосіб прискореного обчислення кореня на полях Галуа GF (2m). Основною особливістю запропонованого способу є багаторазове використання результатів передобчислень, які обчислюються лише один раз. Детально викладено запропоновану технологію виконання передобчислень, наведено приклади. Досліджено, як ця технологія прискорює обчислення кореня на полях Галуа GF (2m). Доведено, що обчислювальна складність O (m) наведеного способу істотно менша за складність відомих способів, яка становить O (m<^>2 Цитованість авторів публікації: Бібліографічний опис для цитування: Марковський О. П. Спосіб прискореного обчислення коренів на полях Галуа GF (2m) з використанням передобчислень / О. П. Марковський, Ю. М. Виноградов, Г. С. Косейкіна // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2012. - Вип. 56. - С. 165-168. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2012_56_26. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |