ДЛИНА ОБУЧЕНИЯ ПОРОГОВОЙ ФУНКЦИИ МНОГОЗНАЧНОЙ ЛОГИКИ |
1 | |
2014 |
научная статья | 519.6 | ||
262-267 | пороговая функция, разрешающее множество, длина обучения |
Предлагается обзор результатов о строении и мощностных свойствах минимального разрешающе- го множества пороговой функции k -значной логики. |
1 . Schl?fli L. Gesammelte mathematisce Abhanglu- gen. Band 1. Basel: Verlag Birkh?uzer, 1950. 2 . Yajima S., Ibaraki T. A lower bound of the num- ber of threshold functions // IEEE Trans. on Electronic Comput. 1965. V. 14. № 6. P. 926-929. 3 . Зуев Ю.А. Асимптотика логарифма числа по- роговых функций алгебры логики // Доклады АН СССР. 1989. Т. 306. № 3. С. 528-530. 4 . Зуев Ю.А. Комбинаторно-вероятностные и геометрические методы в пороговой логике // Дис- кретная математика. 1991. Т. 3. № 2. С. 47-57. 5 . Зуев Ю.А. По океану дискретной математики: От перечислительной комбинаторики до современ- ной криптографии. В 2 тт. М.: Либрокомб, 2012. 6 . Ирматов А.А. О числе пороговых функций // Дискретная математика. 1993. Т. 5. № 3. С. 40-43. 7 . Зуев Ю.А. Пороговые функции и пороговые представления булевых функций // Матем. вопросы кибернетики. Вып. 5. М.: Физматлит, 1994. С. 5-61. 8 . Ирматов А.А., Ковиянич Ж.Д. Об асимптотике логарифма числа пороговых функций k-значной логики // Дискретная математика. 1998. Т. 10. № 3. С. 35-56. 9 . Золотых Н.Ю., Шевченко В.Н. О нижней оценке сложности расшифровки пороговых функций k-значной логики // Журн. вычисл. матем. и матем. физики. 1999. Т. 39. № 2. С. 346-352. 10 . Золотых Н.Ю. Оценки мощности минималь- ного разрешающего множества пороговой функции многозначной логики // Матем. вопросы кибернети- ки. Вып. 17. М.: Физматлит, 2008. С. 159-168. 11 . Золотых Н.Ю., Чирков А.Ю. О верхней оцен- ке мощности минимального разрешающего множе- ства пороговой функции // Дискретный анализ и ис- следование операций. 2012. Т. 19. № 5. С. 35-46. 12 . Шевченко В.Н. О некоторых функциях мно- гозначной логики, связанных с целочисленным про- граммированием // Методы дискретного анализа в теории графов и схем. Вып. 42. Новосибирск: Ин-т матем. СО АН СССР, 1985. С. 99-108. 13 . Heged?s T. Geometrical concept learning and convex polytopes // Proc. 7th Ann. ACM Conf. on Com- putational Learning Theory. New York: ACM Press, 1994. P. 228-236. 14 . Cook W., Hartmann M., Kannan R., McDiarmid C. On integer points in polyhedra // Combinatorica. 1992. V. 12. № 1. P. 27-37. 15 . Веселов С.И., Чирков А.Ю. Оценки числа вершин целых полиэдров // Дискретный анализ и исследование операций. Серия 2. 2007. Т. 14. № 2. C. 14-31. 16 . Шевченко В.Н., Золотых Н.Ю. О сложности расшифровки пороговых функций k-значной логики // Доклады Академии наук. 1998. Т. 362. № 5. C. 606- 608. 17 . Chirkov A.Yu., Zolotykh N.Yu. On the number of irreducible points in polyhedral // arXiv:1306.4289. 2013. 18 . Antony M., Brightwell G., Shawe-Taylor J. On exact specification by labelled examples // Discrete Ap- plied Mathematics. 1995. V. 61. № 1. С. 1-25. 19 . Вировлянская М.А., Золотых Н.Ю. Верхняя оценка средней мощности минимального разрешаю- щего множества пороговой функции многозначной логики // Вестник Нижегород. ун-та им. Н.И. Лобачевского. Матем. моделирование и оптимальное управление. 2003. № 1. С. 238-246. 20 . Золотых Н.Ю. О сложности расшифровки по- роговых функций, зависящих от двух переменных // Материалы XI Межгосударственной школы-семинара 21 . «Синтез и сложность управляющих систем». Часть I. М.: Изд-во Центра прикладных исследований при механико-матем. ф-те МГУ, 2001. С. 74-79. 22 . Alekseyev M.A., Basova M.G., Zolotykh N.Yu. The average cardinality of the minimal teaching set of a threshold function on a two-dimensional rectangular grid // arXiv:1307.1058. 2013. |