|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
On the coincidence of complexity classes BPC and TC^0статья Исследовательская статья
- Автор: Savitskii I.V.
- Журнал: Moscow University Computational Mathematics and Cybernetics
- Том: 46
- Номер: 4
- Год издания: 2022
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 204
- Последняя страница: 214
- DOI: 10.3103/S0278641922040069
- Аннотация: It is shown that the class of dictionary functions defined on the basis of bounded prefix concatenation coincides with the familiar complexity class TC^0.
- Добавил в систему: Савицкий Игорь Владимирович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|