Научный журнал
Современные наукоемкие технологии
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:U1xV1→W1 - некоторые отображения произведений множеств [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=¨♦U1xU1→U1 - бинарные операции, то последнее соотношение принимает вид 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 (дата обращения: 25.04.2024).

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

«Современные проблемы науки и образования» список ВАК ИФ РИНЦ = 1,006
«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674
«Современные наукоемкие технологии» список ВАК ИФ РИНЦ = 0,940
«Успехи современного естествознания» список ВАК ИФ РИНЦ = 0,775
«Международный журнал прикладных и фундаментальных исследований» ИФ РИНЦ = 0,593
«Международный журнал экспериментального образования» ИФ РИНЦ = 0,425
«Научное Обозрение. Биологические Науки» ИФ РИНЦ = 0,400
«Научное Обозрение. Медицинские Науки» ИФ РИНЦ = 0,801
«Научное Обозрение. Экономические Науки» ИФ РИНЦ = 0,871
«Научное Обозрение. Педагогические Науки» ИФ РИНЦ = 0,733
«Научное Обозрение. Технические Науки» ИФ РИНЦ = 0,695
«European journal of natural history» ИФ РИНЦ = 0,301
«Международный студенческий научный вестник»
Издание научной и учебно-методической литературы ISBN РИНЦ DOI
РЕЦЕНЗИИ и ОТЗЫВЫ
кандидатов и докторов наук
на статьи, авторефераты, диссертации, монографии, учебники, учебные пособия
Академия Естествознания готовит к изданию реестр новых научных направлений, разработанных российскими учеными