Реализация булевых функций с ограниченным числом нулей в классе дизъюнктивных нормальных форм
Ю. В. Максимов

Список литературы
1.	Журавлев Ю. И., “Об алгебраическом подходе к решению задач распознавания или классификации”, Пробл. кибернетики, 1978, № 33, 5–68
2.	Журавлев Ю. И., Рязанов В. В., Сенько О. В., “Распознавание”. Математические методы. Программная система. Практические применения, Фазис, М., 2006
3.	Valiant L. G., “A theory of learnable”, Communications of ACM, 27:11 (1984), 1134–1142
4.	Журавлев Ю. И., Коган А. Ю., “Реализация булевых функций с малым числом нулей дизъюнктивными нормальными формами и смежные задачи”, Докл. АН СССР, 285:4 (1985), 795–799
5.	Журавлёв Ю. И., Коган А. Ю., “Алгоритм построения дизъюнктивной нормальной формы, эквивалентной произведению левых частей булевых уравнений нельсоновского типа”, Ж. вычисл. матем. и матем. физ., 26:8 (1986), 1243–1249
6.	Коган А. Ю., “О дизъюнктивных нормальных формах булевых функций с малым числом нулей”, Ж. вычисл. матем. и матем. физ., 27:6 (1987), 924–931
7.	Mubayi D., Turan G., Zhao Y., “The DNF exception problem”, Theoret. Comput. Sci., 352:1–3 (2006), 85–96
8.	Umans C., “The minimum equivalent DNF problem and shortest implicants”, 39th Annual Symposium on Foundations of Computer Science (1998), 556–563
9.	Umans C., “Hardness of approximating $\Sigma_2^p$ minimization problems”, 40th Annual Symposium on Foundations of Computer Science (1999), 465–475
10.	Feldman V., “Hardness of approximate two-level logic minimization and PAC learning with membership queries”, J. Comput. System. Sci., 75:1 (2009), 13–26
11.	Максимов Ю. В., “Сравнительный анализ сложности булевых функций с малым числом нулей”, Докл. АН, 447:6 (2012), 607–609
12.	Дьяконов А. Г., “Реализация одного класса булевых функций с малым числом нулей тупиковыми дизъюнктивными нормальными формами”, Ж. вычисл. матем. и матем. физ., 41:5 (2001), 828–835
13.	Дьяконов А. Г., “Тестовый подход к реализации дизъюнктивными нормальными формами булевых функций с малым числом нулей”, Ж. вычисл. матем. и матем. физ., 42:6 (2002), 924–928
14.	Дьяконов А. Г., “Построение дизъюнктивных нормальных форм в логических алгоритмах распознавания”, Ж. вычисл. матем. и матем. физ., 42:12 (2002), 1899–1907
15.	Дьяконов А. Г., “Построение ДНФ последовательным перемножением”, Ж. вычисл. матем. и матем. физ., 43:10 (2003), 1589–1600
16.	Юдаев П. В., “Сравнение двух алгоритмов упрощения дизъюнктивных нормальных форм”, Ж. вычисл. матем. и матем. физ., 26:10 (2003), 1552–1558
17.	Romanov M. Yu., “Efficient construction of DNF for some boolean functions with a small number of zeros”, Pat. Recogn. Image Analys., 21:4 (2011), 649–651
18.	Romanov M. Yu., “Maximal faces of Boolean functions with a small number of zeroes”, Pat. Recogn. Image Analys., 20:4 (2010), 474–478
19.	Журавлев Ю. И., “О различных понятиях минимальности дизъюнктивных нормальных форм”, Сиб. матем. журнал, 1:4 (1960), 609–610
20.	Лин Сян-Лян, “О сравнении сложности минимальных и кратчайших дизъюнктивных нормальных форм для функций алгебры логики”, Пробл. кибернетики, 18 (1967), 11–44
21.	Сапоженко А. А., Чухров И. П., “Минимизация булевых функций в классе дизъюнктивных нормальных форм”, Итоги науки и техн. Сер. Теор. вероятн. Матем. Стат. Теор. Кибернет., 25, ВИНИТИ, 1987, 68–116
22.	Вебер К., “О различных понятиях минимальности дизъюнктивных нормальных форм”, Пробл. кибернетики, 1979, № 36, 129–158
23.	Нигматуллин Р. Г., “Вариационный принцип в алгебре логики”, Дискретный анализ, 1967, № 10, 69–89
24.	Pippenger N., “The shortes disjunctive normal form of a random Boolean function”, Random Struct. Algorithms, 22:2 (2003), 161–186
25.	Глаголев В. В., “Оценка сложности сокращенной дизъюнктивной нормальной формы для почти всех функций алгебры логики”, Докл. АН СССР, 158:4 (1964), 770–773
26.	Кузнецов С. Е., “О нижней оценке длины кратчайшей д.н.ф. почти всех булевых функций”, Вероятностные методы и кибернетика, 1983, № 19, 44–47
27.	Коршунов А. Д., “Верхняя оценка сложности кратчайших д.н.ф. почти всех булевых функций”, Кибернетика, 1969, № 6, 1–8
28.	Коршунов А. Д., “О сложности кратчайших дизъюнктивных нормальных форм булевых функций”, Методы дискретного анализа, 37 (1981), 9–41
29.	Коршунов А. Д., “О сложности кратчайших дизъюнктивных нормальных форм случайных булевых функций”, Методы дискретного анализа, 40 (1983), 25–83
30.	Андреев А. Е., “О синтезе дизъюнктивных нормальных форм близких к минимальным”, Докл. АН СССР, 269:1 (1983), 11–15
31.	Коршунов А. Д., “Сложность вычислений булевых функций”, Успехи матем. наук, 67:1 (2009), 97–168
32.	Нурлынбаев А. Н., “Об упрощении булевых функций с множеством нулей специального вида”, Дискретная матем., 3:1 (1991), 88–97
33.	Лупанов О. Б., Асимптотические оценки сложности управляющих систем, Изд-во МГУ, М., 1984
34.	Raab M., Steger A., “Balls into bins — a simple and tight analysis”, Lect. Notes In Comput. Sci., 1518, 1998, 159–170
35.	Максимов Ю. В., “Простые дизъюнктивные нормальные формы булевых функций с ограниченным числом нулей”, Докл. АН, 445:2 (2012), 143–145
36.	Журавлев Ю. И., “Об алгоритмах распознавания с представительными наборами (о логических алгоритмах)”, Ж. вычисл. матем. и матем. физ., 42:9 (2002), 1425–1435
37.	Дюкова Е. В., Журавлёв Ю. И., “Дискретный анализ признаковых описаний в задачах распознавания большой размерности”, Ж. вычисл. матем. и матем. физ., 40:8 (2000), 1264–1278
38.	Дюкова Е. В., Журавлёв Ю. И., Рудаков К. В., “Об алгебро-логическом синтезе корректных процедур распознавания на базе элементарных алгоритмов”, Ж. вычисл. матем. и матем. физ., 36:8 (1996), 215–223
39.	Матросов В. Л., “Корректные алгебры ограниченной емкости над множеством алгоритмов вычисления оценок”, Ж. вычисл. матем. и матем. физ., 21:5 (1981), 1276–1291
40.	Board R., Pitt L., “On the necessity of Occam algorithms”, Theoret. Comput. Sci., 100 (1992), 157–184
41.	Li M., Tromp J., Vitnyi P., “Sharpening Occam's razor”, Inf. Proc. Lett., 85 (2003), 267–274