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