post_parent): $temp_content = $post->post_content; $temp_content = explode("

",$temp_content); $temp_content = $temp_content[1]; $temp_content = explode("

",$temp_content); $temp_content = $temp_content[0]; $temp_content = strip_tags($temp_content); $temp_content = trim($temp_content); $authors = explode(",",$temp_content); ?> post_title));?>"> $value): ?> "> "> "> post_content); while ($parser->parse()) { if (($parser->iNodeName=="a")&&(substr_count($parser->iNodeAttributes['href'],".pdf")>0)): ?>

Спосіб прискореного обчислення коренів на полях Галуа GF(2m) з використанням передобчислень

Марковський О.П., Виноградов Ю.М., Косейкіна Г.С.

В статті запропоновано спосіб прискореного обчислення кореня на полях Галуа GF (2m). Основною особливістю запропонованого способу є багаторазове використання результатів передобчислень, які обчислюються лише один раз. Детально викладена запропонована технологія виконання передобчислень, наведено приклади. Досліджено, як ця технологія прискорює обчислення кореня на полях Галуа GF (2m). Доведено, що обчислювальна складність O(m) наведеного способу істотно менша за складність відомих способів, яка становить O(m2).


Завантажити (pdf)