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