- Об институте
- Инновации
- Структура
- Отдел "Архитектуры вычислительных систем"
- Отдел "Информационных систем"
- Отдел "Компиляторных технологий"
- Отдел "Системного программирования"
- Отдел "Системной интеграции и прикладных программных комплексов"
- Отдел "Теоретической информатики"
- Отдел "Технологий программирования"
- Ученый совет
- Диссертационный совет
- Центр верификации ОС Linux
- Центр компетенции по параллельным и распределенным вычислениям
- Образование
- Издания
- Новости
- Лицензии
Hartmanis J.,LewisPM,Stearns R.E. ...
Новости
20 Сентября, 2023
Объявление о дополнительном приеме в аспирантуру ИСП РАН в 2023 году
08 Сентября, 2023
Напоминаем, что в Москве начались выборы Мэра
06 Сентября, 2023
Открытая конференция ИСП РАН состоится 4-5 декабря
Hartmanis J.,
Lewis P.M.
Stearns R.E.
[1965]
Hierarchies of memory limited computations
IEEE Conf. Rec. Switch, Circuit Theory and Logic, Design (Ann. Arbor, Mich., 1965), № 9, Inst. Electr. and Electron. Engs., 1965, 179-190.
(Русский перевод в сб. Проблемы в математической логике: Сложность алгоритмов и классы вычислимых функций. (Козмидиади В.А., Мучник А.А.-ред.), М., Мир, 1970, 301-338.)
67.B5.171
O
article