Наукова періодика України 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).
  Повний текст PDF - 413.82 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Марковський О.
  • Виноградов Ю.
  • Косейкіна Г.

  • Бібліографічний опис для цитування:

    Марковський О. П. Спосіб прискореного обчислення коренів на полях Галуа GF (2m) з використанням передобчислень / О. П. Марковський, Ю. М. Виноградов, Г. С. Косейкіна // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2012. - Вип. 56. - С. 165-168. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2012_56_26.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського