Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

АЛГЕБРАИЧЕСКИЕ ОСНОВЫ БЫСТРЫХ АЛГОРИТМОВ

Блюмин С.Л.
В современных наукоемких технологиях широко применяются быстрые алгоритмы. Простейшей их реализацией является распределительный закон алгебры a×c+b×c=(a+b)×c: левая часть этого соотношения содержит две операции умножения, а правая - одну. Обе операции сложения и умножения являются бинарными, но, учитывая их различную роль в приведенном соотношении, представляется целесообразным трактовать сложение именно как бинарную операцию BA(a,b)=a+b, то есть как отображение произведения множеств RxR→R, тогда как умножение - как унарную UMс(a)=a×c, то есть как отображение множества R→R. Этим подсказывается следующая общая трактовка [1].

Пусть U, V, W, U1, V1, W1 - некоторые множества, f:U→U1, g:V→V1, h:W→W1 - некоторые отображения множеств, F:UxV→W, F1:U1xV1W1 - некоторые отображения произведений множеств [2]. Достаточно общей, широкой и гибкой является реализация быстрых алгоритмов, схематически представленная диаграммой

 

U      x            V                        F W

|                       |                             |

F                       g                             h,

↓                       ↓                             ¯

         U1     x           V1                       F1 W1


которой соответствует соотношение F1[f(u),g(v)]=h[F(u,v)]: его левая часть содержит два отображения множеств, а правая - одно.

Если U=V=W, U1= V1= W1, f=g=h, а F=·•UxU→U, F1=¨♦U1xU1U1 - бинарные операции, то последнее соотношение принимает вид f(u)♦f(v)=f(u•v), соответствующий определению гомоморфизма группоидов f:<U,•>→<U1,♦> [3], также реализующего быстрый алгоритм в указанном выше смысле.

 

СПИСОК ЛИТЕРАТУРЫ:

  1. Блюмин С.Л. Быстрые отображения // Современные проблемы информатизации в моделировании и анализе сложных систем. - Воронеж: НК, 2007. - С. 153-154.
  2. Бурбаки Н. Теория множеств. - М.: Мир, 1965. - 455 с.
  3. Общая алгебра / Под общ. ред. Л.А. Скорнякова. - Т. 2. - М.: Наука, 1991. - 480 с.

Библиографическая ссылка

Блюмин С.Л. АЛГЕБРАИЧЕСКИЕ ОСНОВЫ БЫСТРЫХ АЛГОРИТМОВ // Современные наукоемкие технологии. – 2008. – № 3. – С. 38-38;
URL: https://top-technologies.ru/ru/article/view?id=23304 (дата обращения: 14.12.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674