Изменения

Перейти к: навигация, поиск

Представление булевых функций линейными программами

Нет изменений в размере, 21:41, 20 августа 2020
Нет описания правки
Определения и основные понятия, связанные с булевыми функциями описаны в статье [[Определение булевой функции|"определение булевой функции"]].<br>
{{Определение
|definition='''Линейная программа''' {{---}} последовательность строк вида <tex>{\{s_i\}}_{i=0}^t</tex>, в которой <tex>s_i</tex> имеет вид <tex>x_i = F(x_{a_1}, x_{a_2}, \ldots , x_{a_n})</tex>, где <tex>x_i, x_{a_1}, \dots , x_{a_n}</tex> {{---}} переменные, каждое из чисел <tex>a_i</tex> меньше <tex>xi</tex>, а <tex>F</tex> {{---}} <tex>n</tex>-местная базисная функция.
}}
'''Пример'''<br>
Анонимный участник

Навигация