RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики

Ж. вычисл. матем. и матем. физ., 1999, том 39, номер 2, страницы 346–352 (Mi zvmmf1746)

Об оценке сложности расшифровки пороговых функций $k$-значной логики
Н. Ю. Золотых, В. Н. Шевченко

Список литературы

1. Шевченко В. Н., “О расшифровке пороговых функций многозначной логики”, Комбинаторно-алгебраич. методы в прикл. матем., Горьковский гос. ун-т, Горький, 1987, 155–163
2. Hegedüs T., “Geometrical concept learning and convex polytopes”, Proc. 7th Ann. ACM Conf. Comput. Learning Theory, ACM Press, New York, 1994, 228–236  mathscinet
3. Золотых Н. Ю., Шевченко В. Н., “Расшифровка пороговых функций $k$-значной логики”, Дискретный анализ и иссл. операций, 2:3 (1995), 18–23  mathnet  mathscinet
4. Шевченко В. Н., “О некоторых функциях многозначной логики, связанных с целочисленным программированием”, Методы дискретного анализа в теории графов и схем, 42, Ин-т матем. СО АН СССР, Новосибирск, 1985, 99–108  mathscinet
5. Нечипорук Э. И., “О синтезе схем из пороговых элементов”, Пробл. кибернетики, 11, Наука, М., 1964, 49–62
6. Веселов С. И., Нижняя оценка среднего числа неприводимых и крайних точек в двух задачах дискретного программирования, Деп. в ВИНИТИ № 619-84, 1984
7. Шевченко В. Н., Качественные вопросы целочисленного программирования, Физматгиз, М., 1995  mathscinet  zmath
8. Ансель Ж., “О числе монотонных булевых функций $n$ переменных”, Кибернетич. сб. Нов. сер., 5, Мир, М., 1968, 53–57
9. Antony M., Brightwell G., Cohen D., Shawe-Taylor J., “On exact specification by examples”, Proc. 5th Ann. ACM Conf. Comput. Learning Theory, ACM Press, New York, 1992, 311–318


© МИАН, 2025