|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О числе обратимых однородных структур
И. В. Кучеренко
Аннотация:
В статье оценивается число $r(n,m)$ функций $n$-значной логики от $m+1$ переменного, которые являются локальными функциями переходов обратимых однородных структур с произвольным фиксированным шаблоном соседства, состоящим из $m$ векторов. Из полученных результатов следует, что при $n\to\infty$
$$
\ln r(n,m)\sim n^{m+1}\ln n
$$
равномерно по $m$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 02–01–00162.
Статья поступила: 10.10.2002
Образец цитирования:
И. В. Кучеренко, “О числе обратимых однородных структур”, Дискрет. матем., 15:2 (2003), 123–127; Discrete Math. Appl., 13:3 (2003), 301–305
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm199https://doi.org/10.4213/dm199 https://www.mathnet.ru/rus/dm/v15/i2/p123
|
Статистика просмотров: |
Страница аннотации: | 358 | PDF полного текста: | 188 | Список литературы: | 44 | Первая страница: | 1 |
|