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

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

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

Эта публикация цитируется в следующих статьяx:
  1. Lozin V., Razgon I., Zamaraev V., Zamaraeva E., Zolotykh N., “Linear Read-Once and Related Boolean Functions”, Discret Appl. Math., 250 (2018), 16–27  crossref  isi
  2. Е. М. Замараева, “О разрешающем множестве $2$-пороговой функции двух переменных”, Дискретн. анализ и исслед. опер., 24:1 (2017), 31–55  mathnet  crossref  mathscinet  elib; E. M. Zamaraeva, “On teaching sets for $2$-threshold functions of two variables”, J. Appl. Industr. Math., 11:1 (2017), 130–144  crossref
  3. Zamaraeva E., “On teaching sets of k-threshold functions”, Inf. Comput., 251 (2016), 301–313  crossref  mathscinet  zmath  isi  scopus
  4. Chirkov A.Yu., Zolotykh N.Yu., “On the Number of Irreducible Points in Polyhedra”, Graphs Comb., 32:5 (2016), 1789–1803  crossref  mathscinet  zmath  isi  scopus
  5. Alekseyev M.A., Basova M.G., Zolotykh N.Yu., “on the Minimal Teaching Sets of Two-Dimensional Threshold Functions”, SIAM Discret. Math., 29:1 (2015), 157–165  crossref  mathscinet  zmath  isi  elib  scopus
  6. Н. Ю. Золотых, А. Ю. Чирков, “О верхней оценке мощности минимального разрешающего множества пороговой функции”, Дискретн. анализ и исслед. опер., 19:5 (2012), 35–46  mathnet  mathscinet
  7. Золотых Н.Ю., “Расшифровка пороговой функции, заданной расширенным оракулом”, Вестник нижегородского университета им. Н.И. Лобачевского, 2012, 175–178  elib
  8. Alekseyev M.A., “On the Number of Two-Dimensional Threshold Functions”, SIAM J Discrete Math, 24:4 (2010), 1617–1631  crossref  mathscinet  zmath  isi  elib  scopus
  9. Н. Ю. Золотых, “О сложности решения одного класса задач целочисленного линейного программирования”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 10:1 (2003), 3–10  mathnet  mathscinet  zmath


© МИАН, 2025