О символьных вычислениях в решеточном пространстве R n c
Рябов Г.Г., Серов В.А.

В предлагаемой работе методы кодирования кубических структур для n-куба и кубической n-окрестности в решеточном пространстве Rnc развиваются с более общих позиций языкового формализма. Рассматривается выбор алфавита и его связь с перечислительными задачами на кубических структурах для кубической n-окрестности радиуса r (r - целое) в целях компьютерного конструирования кубических комплексов и многообразий с заданными свойствами. Обсуждается вопрос отображения подмножеств Z на конечные хаусдорфовы метрические пространства, точками которого являются все k-мерные грани n-куба. В заключение обсуждаются вопросы эффективности символьных вычислений при компьютерной реализации. Работа выполнена при финансовой поддержке РФФИ (код проектa 09-07-12135-офи_м).

Ключевые слова: решеточное пространство Rnc, представления k-граней в n-кубе, метрика Хаусдорфа-Хэмминга, посимвольные операции

Название статьи, аннотация и ключевые слова на английском языке

Рябов Г.Г., зав. лабораторией, e-mail: gen-ryabov@yandex.ru;   Серов В.А., науч. сотр., e-mail: v_serov_@mail.ru - Научно-исследовательский вычислительный центр, Московский государственный университет им. М.В. Ломоносова, Ленинские горы, 119991, Москва