Шутлавлă йыш

Ку ăнлава Шутлă йыш е Сăвăнакан йыш тенисемпе пăтраштармалла мар
Шутлавлă (эффекти́влă шутланакан, рекурси́влă шутланакан, çурма татăлăнуллăА. Е. Пентус, М. Р. Пентус, Математическая теория формальных языков, Лекция 14: Алгоритмические проблемы // Интуит.ру, 09.07.2007 ) —  конструктивлă объектсен (элементсен: сăмахран, натураллă хисепсен) мĕнпурне пĕр-пĕр алгоритм пулăшнипе тупма май пур  йышĕ.  Сăвăнакан йышăн туллилетевне корекурсивлă шутлавлă йыш теççĕ Барвайс, Кеннет Джон. Справочная книга по математической логике. Часть 3: теория рекурсии. — М.: Наука, 1982.. 
 Çавăн пекех 
 Иммунлă йыш
 Каларăш 
 Шутларăм — шучĕ тухмарĕ, сурăм — сĕчĕ тухмарĕ (В. Ухли, «Шуркелсем» романран). 
 Асăрхавсем 

 Литература 
 Роджерс Х. Теория рекурсивных функций и эффективная вычислимость. — М.: Мир, 1972.

Категори:Йышсен теорийĕ
Категори:Алгоритмсен теорийĕ
Категори:Алгоритм