RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика

Дискрет. матем., 2005, том 17, выпуск 2, страницы 139–143 (Mi dm105)

О длине проверяющего теста для бесповторных функций в базисе $\{0,1,\&,\vee,\neg\}$
А. А. Вороненко

Эта публикация цитируется в следующих статьяx:
  1. Е. Е. Трифонова, “О бесповторно замкнутых классах булевых функций, индуцирующих некоторые преобразования рациональных вероятностей”, Дискрет. матем., 37:1 (2025), 119–129  mathnet  crossref
  2. Д. В. Кафтан, “Древесное представление бесповторных функций в расширенных элементарных базисах”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2017, № 3, 37–49  mathnet  crossref
  3. А. А. Вороненко, В. С. Федорова, Д. В. Чистиков, “Повторность булевых функций в элементарном базисе”, Изв. вузов. Матем., 2011, № 11, 72–77  mathnet  mathscinet; A. A. Voronenko, V. S. Fedorova, D. V. Chistikov, “Iterated Boolean functions in the elementary basis”, Russian Math. (Iz. VUZ), 55:11 (2011), 61–65  crossref
  4. Чистиков Д.В., “Тестирование бесповторных функций в элементарном базисе”, Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, 4 (2011), 37a–40  mathscinet  elib
  5. A. A. Voronenko, D. V. Chistikov, “Learning read once functions using subcube parity queries”, Comput Math Model, 22:1 (2011), 81  crossref
  6. Чистиков Д.В., “Бесповторные функции с труднотестируемыми подфункциями”, Вестн. Моск. ун-та. Сер. 15: Вычислительная математика и кибернетика, 2010, № 4, 38a-41  mathscinet  elib
  7. D. V. Chistikov, “Read-once functions with hard-to-test projections”, MoscowUniv.Comput.Math.Cybern., 34:4 (2010), 188  crossref
  8. S. E. Bubnov, A. A. Voronenko, D. V. Chistikov, “Some test length bounds for nonrepeating functions in the {&, ∨} basis”, Comput Math Model, 21:2 (2010), 196  crossref
  9. A. A. Voronenko, “Recognizing the nonrepeating property in an arbitrary basis”, Comput Math Model, 18:1 (2007), 55  crossref


© МИАН, 2026