- Об институте
 - Инновации
 - Структура
                    
- Отдел "Архитектуры вычислительных систем"
 - Отдел "Информационных систем"
 - Отдел "Компиляторных технологий"
 - Отдел "Системного программирования"
 - Отдел "Системной интеграции и прикладных программных комплексов"
 - Отдел "Теоретической информатики"
 - Отдел "Технологий программирования"
 - Ученый совет
 - Диссертационный совет
 - Центр верификации ОС Linux
 - Исследовательский центр доверенного искусственного интеллекта
 - Центр компетенции по параллельным и распределенным вычислениям
 
 - Образование
 - Издания
 - Новости
 - Лицензии
 
Новости
		
			28 Октября, 2025
				            Конкурс на замещение должности
		
	
	
    
		
			23 Октября, 2025
				            Конкурс на замещение должности
		
	
	
    
		
			17 Октября, 2025
				            Конкурс на замещение должности
		
	
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
На нашем сайте мы используем cookie файлы, содержащие информацию о предыдущих посещениях веб-сайта. Данные обрабатываются для улучшения качества работы нашего веб-сайта. Если вы не хотите использовать cookie файлы, измените настройки браузера.
        Понятно