Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
ИСТИНА ИНХС РАН
Главная
Поиск
Статистика
О проекте
Помощь
Eliminating Inequalities in Register Machines with Counters
статья
Перевод
Исследовательская статья
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 28 февраля 2020 г.
Автор:
Savitskii I.V.
Журнал:
Moscow University Computational Mathematics and Cybernetics
Том:
43
Номер:
3
Год издания:
2019
Издательство:
Allerton Press Inc.
Местоположение издательства:
United States
Первая страница:
126
Последняя страница:
132
DOI:
10.3103/S0278641919030051
Аннотация:
It is proved that in programs of register machines with counters, only the equal-to/not-equal-to relations between registers and counters are essential without loss of computational capabilities.
Добавил в систему:
Савицкий Игорь Владимирович