RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2012, том 13, выпуск 3, страницы 465–470 (Mi vmp52)  

Вычислительные методы и приложения

Биективное кодирование в конструктивном мире $\mathbb R_c^n$

Г. Г. Рябов, В. А. Серов

Московский государственный университет им. М.В. Ломоносова, Научно-исследовательский вычислительный центр

Аннотация: Развиваются методы представления структур в стандартной кубической решетке $\mathbb R_c^n$ в виде биективного кодирования на конечном алфавите. Они направлены на эффективные компьютерные реализации при хранении и вычислении топологических, метрических и комбинаторных характеристик таких структур для больших $n$. Расширяется метрика Хаусдорфа-Хемминга, введенная для $k$-граней на $n$-кубе, до метрики Громова–Хаусдорфа между “кубическими” метрическими пространствами. Рассматриваются симплициальные разбиения в $n$-кубе, их биективное кодирование и эргодические свойства. Комбинаторное наполнение при разбиениях на $\mathbb R_c^n$ и связанные с ним численные характеристики рассматриваются по отношению к возможностям суперкомпьютеров.

Ключевые слова: $n$-куб; решетка $\mathbb R_c^n$; биективное кодирование; метрика Громова-Хаусдорфа; симплициальные разбиения; комбинаторное наполнение

Полный текст: PDF файл (442 kB)
Тип публикации: Статья
УДК: 512.531; 515.124; 004.2
Поступила в редакцию: 12.06.2012

Образец цитирования: Г. Г. Рябов, В. А. Серов, “Биективное кодирование в конструктивном мире $\mathbb R_c^n$”, Выч. мет. программирование, 13:3 (2012), 465–470

Цитирование в формате AMSBIB
\RBibitem{RyaSer12}
\by Г.~Г.~Рябов, В. А.~Серов
\paper Биективное кодирование в конструктивном мире $\mathbb R_c^n$
\jour Выч. мет. программирование
\yr 2012
\vol 13
\issue 3
\pages 465--470
\mathnet{http://mi.mathnet.ru/vmp52}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp52
  • http://mi.mathnet.ru/rus/vmp/v13/i3/p465

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:82
    Полный текст:25
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020