РАСШИФРОВКА ПОРОГОВОЙ ФУНКЦИИ, ЗАДАННОЙ РАСШИРЕННЫМ ОРАКУЛОМ |
3 | |
2012 |
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ |
научная статья | 519.6 | ||
175-178 | пороговая функция, расшифровка |
Предлагается алгоритм расшифровки пороговой функции |
1 . Золотых Н.Ю., Шевченко В.Н. Расшифровка пороговых функций k-значной логики // Дискретный анализ и исследование операций. 1995. Т. 2. № 3. C. 18-23. 2 . Hegedus T. Generalized teaching dimensions and the query complexity of learning // Proc. 8th Ann. ACM Conf. on Computational Learning Theory (COLT'95). New York: ACM Press, 1995. P. 108-117. 3 . Шевченко В.Н., Золотых Н.Ю. О сложности расшифровки пороговых функций k-значной логики // Доклады Академии наук. 1998. Т. 362. № 5. C. 606-608. 4 . Золотых Н.Ю., Шевченко В.Н. О нижней оценке сложности расшифровки пороговых функций k-значной логики // Журнал вычислительной математики и математической физики. 1999. Т. 39. № 2. С. 346-352. 5 . Золотых Н.Ю. Оценки мощности минимального разрешающего множества пороговой функции многозначной логики // Математические вопросы кибернетики. Вып. 17. М.: Физматлит, 2008. С. 159-168. 6 . Шевченко В.Н. О некоторых функциях многозначной логики, связанных с целочисленным программированием // Методы дискретного анализа в теории графов и схем. Вып. 42. Новосибирск: Ин-т матем. СО АН СССР, 1985. С. 99-108. 7 . Шевченко В.Н. Качественные вопросы целочисленного программирования. М.: Физматлит, 1995. 8 . Мишина А.П., Проскуряков И.В. Высшая алгебра. Линейная алгебра, многочлены, общая алгебра. М.: Наука, 1965. |