Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Предмет: Математическая Логика

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

Объем: 15 листов

Нужно написать, что такое линейная булева функция .

Найти или придумать, как по вектору значений функции проверить, линейная ли она, реализовать эту проверку на машине Тьюринга в виде программы для м. Т. с комментариями.

Затем посчитать как зависит число шагов вашей машины до остановки от числа переменных у функции.

АП не важен!

10 лет назад
berqt
46 лет
14 лет в сервисе
Был
7 лет назад

Заявки фрилансеров

Нет заявок фрилансеров