Том 7, серия 1, номер 4, 2000 г., Стр. 48-58
УДК 519.174
А. А. Евдокимов
Кодирование структурированной информации и вложения дискретных пространств
Аннотация:
Кодирование структурированной информации рассматривается в его взаимосвязи с исследованием отображений дискретных пространств, сохраняющих определенные структурные свойства. Приводятся результаты по вложениям дискретных метрических пространств и графов для различных классов отображений, сохраняющих метрические свойства близости и отделимости элементов. Изучаются свойства продолжения метрики и разнообразия шаров с целью поиска подходов к выделению дискретных пространств и графов «достаточно регулярного метрического строения». Приводится несколько нерешенных задач.
Ил. 1, библиогр. 19.
Евдокимов А. А. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 18 июля 2000 г.
