RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2001, том 7, выпуск 3, страницы 713–720 (Mi fpm590)

О сложности выращивания фигур в однородных структурах

А. С. Думов

Московский государственный университет им. М. В. Ломоносова

Аннотация: Рассматривается выращивание в классе плоских однородных структур с шаблоном соседства в форме креста некоторых классов фигур, в частности выпуклых и выпуклых $m$-угольных фигур. Приводятся оценки числа состояний однородной структуры, необходимого и достаточного для такого выращивания.

Ключевые слова: однородные структуры, конфигурации в однородных структурах, выращивание конфигураций.

УДК: 519.713

Поступила в редакцию: 01.07.1996



Реферативные базы данных:


© МИАН, 2024