Часть 2. Специальные вопросы теории интеллектуальных систем

Степени разделяющих многочленов для классов Поста

М. В. Носов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В работе получены оценки степеней многочленов с действительными коэффициентами, разделяющих нули и единицы булевских функций для классов Поста.

Ключевые слова: классы Поста, разделяющий многочлен