RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив
Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 3, страницы 75–82 (Mi ista314)
Часть 2. Специальные вопросы теории интеллектуальных систем

Тестирование бесповторных функций в элементарном базисе, расширенном всеми поляризуемыми слабоповторными функциями

А. А. Вороненко, Д. В. Кафтан

МГУ

Аннотация: В работе доказано, что в базисе, состоящем из элементарного и всех поляризуемых слабоповторных функций, функция Шеннона для длины теста относительно бесповторной альтернативы не превышает $ 3n - 2 $.

Ключевые слова: бесповторная функция, проверяющее тестирование, слабоповторные функции.


© МИАН, 2024