булевы функции

Запреты булевых функций

Содержание Введение Определение булевых функций Природа запретов булевых функций Примеры запретов Последствия запретов Заключение Введение Булевы функции играют ключевую роль в области информатики и и...

Оценка времени проверки булевой функции на линейность на машине Тьюринга

Содержание Введение Основные понятия Булевы функции Линейные функции Машина Тьюринга Оценка времени проверки Алгоритмы проверки линейности Сложность алгоритмов Примеры и анализ Заключение Введение В д...