Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) icon

Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org)




Скачати 27.08 Kb.
НазваД. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org)
Дата15.07.2012
Розмір27.08 Kb.
ТипДокументи

СМКЭС-2004

УДК 519.725




ПРИЛОЖЕНИЯ СИСТЕМЫ КОМПЬЮТЕРНОЙ АЛГЕБРЫ GAP В ТЕОРИИ КОДИРОВАНИЯ



Д. Джойнер, проф. (USNA, wdj@usna.edu)

А.Б.Коновалов, доц.(ЗГУ, konovalov@member.ams.org)


Система компьютерной алгебры GAP, название которой означает "Groups, Algorithms and Programming" – свободно распространяемый, открытый и расширяемый программный комплекс для вычислений в области алгебры и теории чисел. Ее разработка была начата в 1986 г. в качестве инструмента вычислительной теории групп. Позже система охватила и другие разделы алгебры. Ее последняя версия – GAP 4.4.3 (май 2004) может быть загружена с сайта http://www.gap-system.org, а также с зеркала дистрибутива системы на FTP-сервере Запорожского государственного университета (http://www.zsu.zp.ua/ukrgap/gap-dist.htm).

GAP работает с неограниченно большими целыми и рациональными числами, векторами и матрицами, циклотомическими и конечными полями, многочленами, матричными группами, группами подстановок, абстрактными группами. Библиотека данных включает, например, все конечные группы порядка не более 2000, за исключением групп порядка 1024.

Одними из расширений системы GAP 4, которые могут быть полезны специалистам в области теории кодирования, являются пакеты ^ GUAVA и LAGUNA.

Пакет GUAVA предназначен в основном для конструирования и анализа кодов. Он позволяет:

  • конструирование кодов: GUAVA может строить неограниченные, линейные и циклические коды. Информация о коде сохраняется в соответствующей записи вместе с данными об операциях, применимых к данному коду;

  • выполнение действий над кодами: преобразование одного кода в другой, построение нового кода из данных;

  • получение дополнительной информации о коде, например, группы автоморфизмов, радиуса покрытия.

Пакет GUAVA может быть загружен с сайта пакета http://cadigweb.ew.usna.edu/~wdj/gap/GUAVA или с сайта GAP. Серия начальных примеров и упражнений помещена по адресу http://cadigweb.ew.usna.edu/~wdj/gap/ GUAVA/GUAVA_examples.html.

Разработка пакета GUAVA была начата в г. Дельфт (Нидерланды) и г. Аахен (Германия). Авторами версии 1.1 являлись J.Cramwinckel, E.Roijackers, и R.Baart (1994). Начиная с версии 1.6 (2001), пакет поддерживает первый автор. Подробнее об истории и планах развития пакета см. на http://cadigweb.ew.usna.edu/~wdj/gap/GUAVA/ СHANGES.guava и http://cadigweb.ew.usna.edu/~wdj/gap/ GUAVA/GUAVA_todo.html.

LAGUNA (разработчики – V.Bovdi, R.Rossmanith, C.Schneider, а также второй автор), расширяет возможности GAP для работы с групповыми кольцами, в особенности с групповыми алгебрами конечных р-групп над полем из р элементов. В частности, он позволяет вычислить мультипликативную группу групповой алгебры и эффективно производить вычисления в ней, интерпретируя их результаты в исходной групповой алгебре. Пакет может быть загружен с сайта http://ukrgap.exponenta.ru/laguna.htm или с сайта GAP.

За дальнейшей информацией о системе обращайтесь на сайт Украинской группы пользователей GAP (http://ukrgap.exponenta.ru , http://www.zsu.zp.ua/ukrgap).


19



Схожі:

Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) icon«Затверджую» Перший проректор Г. В. Стадник
Світлотехніка І джерела світла у складі: проф., д т н. Назаренко Л. А., проф., д т н. Овчинников С. С., проф., к т н. Салтиков В....
Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) iconПрограма XIV наукової конференції
М. Приймак, к т н., проф. Я. Проць, д т н., проф. Т. Рибак, д т н., проф. П. Стухляк, д.іст н., доц. Я. Стоцький, к е н проф. Р....
Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) iconMogila Valentin, проф к. т н., доц
Могила В. И. проф к т н., доц.,Игнатьев О. Л. к т н., доц., Ноженко Е. С. аспірант, м н с. Клюев А. С. с н с каф жд
Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) iconMogila Valentin, проф к. т н., доц
Могила В. И. проф к т н., доц.,Игнатьев О. Л. к т н., доц., Ноженко Е. С. аспірант, м н с. Клюев А. С. с н с каф жд
Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) iconРішення щодо присвоєння вченого звання доцента: к е. н. Пащенко ОлексіюВікторовичу доцента по кафедрі фінансів
Доп.: директори ін-тів проф. Нук. Король Ю. М., проф. Сербін, проф. Кошкін К. В., проф. Павлов Г. В., доц. Бобіна О. В., декан ф-ту...
Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) iconМонографії коновалов Ю. В
Коновалов Ю. В. Справочник прокатчика: Книга Производство горячекатаных листов и полос. – М.: Теплотехник, 2008. – 640 с. (105,3...
Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) iconМонографии Коновалов Ю. В
Коновалов Ю. В. Справочник прокатчика: Книга Производство горячекатаных листов и полос. – М.: Теплотехник, 2008. – 640 с. (105,3...
Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) iconФлу-31 флу-32
Дисципліни за вибором (л) Культура наукового мовлення доц. Пілецький 121г; Празька школа укр поезії доц. Яремчук 312а; Фольклорні...
Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) iconНавчальний посібник «Правила експлуатації міського електричного транспорту»
«Електричний транспорт». Укл.: проф., д т н. Далека В. Х., ст викл. Коваленко В.І., проф., к т н. Хворост М. В., доц., к т н. Будниченко...
Д. Джойнер, проф. (Usna, wdj@usna edu) А. Б. Коновалов, доц.(Згу, konovalov@member ams org) iconСумського державного педагогічного університету
Корнус А. О., канд геогр наук., доц. (відповідальний секретар); Нешатаєв Б. М., докт геогр наук, проф.; Злобін Ю. А., докт біол наук,...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи