|
Вычислительные методы и программирование, 2012, том 13, выпуск 3, страницы 465–470
(Mi vmp52)
|
|
|
|
Вычислительные методы и приложения
Биективное кодирование в конструктивном мире Rnc
Г. Г. Рябов, В. А. Серов Московский государственный университет им. М.В. Ломоносова,
Научно-исследовательский вычислительный центр
Аннотация:
Развиваются методы представления структур в стандартной кубической решетке Rnc в виде биективного кодирования на конечном алфавите. Они направлены на эффективные компьютерные реализации при хранении и вычислении топологических, метрических и комбинаторных характеристик таких структур для больших n. Расширяется метрика Хаусдорфа-Хемминга, введенная для k-граней на n-кубе, до метрики Громова–Хаусдорфа между “кубическими” метрическими пространствами. Рассматриваются симплициальные разбиения в n-кубе, их биективное кодирование и эргодические свойства. Комбинаторное наполнение при разбиениях на Rnc и связанные с ним численные характеристики рассматриваются по отношению к возможностям суперкомпьютеров.
Ключевые слова:
n-куб; решетка Rnc; биективное кодирование; метрика Громова-Хаусдорфа; симплициальные разбиения; комбинаторное наполнение.
Поступила в редакцию: 12.06.2012
Образец цитирования:
Г. Г. Рябов, В. А. Серов, “Биективное кодирование в конструктивном мире Rnc”, Выч. мет. программирование, 13:3 (2012), 465–470
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp52 https://www.mathnet.ru/rus/vmp/v13/i3/p465
|
Статистика просмотров: |
Страница аннотации: | 196 | PDF полного текста: | 62 | Список литературы: | 1 |
|