|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О соответствии сложности СФЭ и числа шагов машины Тьюрингадоклад на конференции
- Автор: Носов М.В.
- Международная Конференция : Ломоносовские чтения-2021 Секция Математика
- Даты проведения конференции: 21-28 апреля 2021
- Дата доклада: 28 апреля 2021
- Тип доклада: Устный
- Докладчик: Носов М.В.
- Место проведения: Москва, Russia
-
Аннотация доклада:
Доказано утверждение: Если СФЭ имеет полиномиальную сложность, то существует машина Тьюринга, вычисляющая булевскую функцию за полиномиальное число шагов.
- Доклад на конференции выполнен в рамках проекта (проектов):
- Добавил в систему: Носов Михаил Васильевич