RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций

Дискретн. анализ и исслед. опер., 2012, том 19, выпуск 5, страницы 35–46 (Mi da703)

О верхней оценке мощности минимального разрешающего множества пороговой функции
Н. Ю. Золотых, А. Ю. Чирков

ЛИТЕРАТУРА

1. Веселов С. И., Чирков А. Ю., “Оценки числа вершин целых полиэдров”, Дискрет. анализ и исслед. операций. Сер. 2, 14:2 (2007), 14–31  mathnet  mathscinet  zmath
2. Вировлянская М. А., Золотых Н. Ю., “Верхняя оценка средней мощности минимального разрешающего множества пороговой функции многозначной логики”, Вестн. Нижегородск. гос. ун-та им. Н. И. Лобачевскогою Математическое моделирование и оптимальное управление, 2003, № 1, 238–246
3. Вировлянская М. А., Золотых Н. Ю., “О мощности разрешающего множества пороговой функции многозначной логики”, Мат. XIV Междунар. шк.-семинара “Синтез и сложность управляющих систем”, Изд-во Нижегородск. гос. пед. ун-та, Н. Новгород, 2003, 20–21
4. Золотых Н. Ю., “О сложности расшифровки пороговых функций, зависящих от двух переменных”, Мат. XI Межгос. шк.-семинара “Синтез и сложность управляющих систем”, Ч. I, Изд-во Центра прикл. исслед. при мех.-мат. фак. МГУ, М., 2001, 74–79
5. Золотых Н. Ю., “Оценки мощности минимального разрешающего множества пороговой функции многозначной логики”, Математические вопросы кибернетики, 17, Физматлит, М., 2008, 159–168
6. Золотых Н. Ю., “Новая модификация метода двойного описания для построения остова многогранного конуса”, Журн. вычисл. математики и мат. физики, 52:1 (2012), 153–163  mathnet  mathscinet  zmath
7. Золотых Н. Ю., Шевченко В. Н., “Расшифровка пороговых функций $k$-значной логики”, Дискрет. анализ и исслед. операций, 2:3 (1995), 18–23  mathnet  mathscinet  zmath
8. Золотых Н. Ю., Шевченко В. Н., “О нижней оценке расшифровки пороговых функций $k$-значной логики”, Журн. вычисл. математики и мат. физики, 39:2 (1999), 346–352  mathnet  mathscinet  zmath
9. Схрейвер А., Теория линейного и целочисленного программирования, Мир, М., 1991, 360 с.  mathscinet
10. Шевченко В. Н., “О числе крайних точек в целочисленном программировании”, Кибернетика, 1981, № 2, 133–134  zmath
11. Шевченко В. Н., “О некоторых функциях многозначной логики, связанных с целочисленным программированием”, Методы дискретного анализа в теории графов и схем, 42, Ин-т математики СО АН СССР, Новосибирск, 1985, 99–108  mathscinet
12. Шевченко В. Н., Качественные вопросы целочисленного программирования, Физматлит, М., 1995, 192 с.  mathscinet  zmath
13. Шевченко В. Н., Золотых Н. Ю., “О сложности расшифровки пороговых функций $k$-значной логики”, Докл. РАН, 362:5 (1998), 606–608  mathnet  mathscinet  zmath
14. Antony M., Brightwell G., Shawe-Taylor J., “On exact specification by labeled examples”, Discrete Appl. Math., 61:1 (1995), 1–25  crossref  mathscinet  isi
15. Cook W., Hartmann M., Kannan R., McDiarmid C., “On integer points in polyhedra”, Combinatorica, 12:1 (1992), 27–37  crossref  mathscinet  zmath  isi
16. Hegedüs T., “Geometrical concept learning and convex polytopes”, Proc. 7th Ann. ACM Conf. Computational Learning Theory (COLT' 94), ACM Press, New York, 1994, 228–236  mathscinet
17. Hegedüs T., “Generalized teaching dimensions and the query complexity of learning”, Proc. 8th Ann. ACM Conf. Computational Learning Theory (COLT' 95), ACM Press, New York, 1995, 108–117


© МИАН, 2025