Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
ИСТИНА ИНХС РАН
Главная
Поиск
Статистика
О проекте
Помощь
On the coincidence of complexity classes BPC and TC^0
статья
Исследовательская статья
Статья опубликована в журнале из списка Web of Science и/или Scopus
Автор:
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.
Добавил в систему:
Савицкий Игорь Владимирович
Прикрепленные файлы
№
Имя
Описание
Имя файла
Размер
Добавлен