|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О соответствии сложности СФЭ и числа шагов машины Тьюрингастатья
- Автор: Носов М.В.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 25
- Номер: 3
- Год издания: 2021
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 189
- Последняя страница: 190
- Номер статьи: 11
- Аннотация: В работе доказывается соответствие полиномиальной сложности СФЭ в базисе из штриха Шеффера полиномиальному числу шагов машины Тьюринга.
- Добавил в систему: Носов Михаил Васильевич