Ку ăнлава Шутлă йыш е Сăвăнакан йыш тенисемпе пăтраштармалла мар

Шутлавлă (эффекти́влă шутланакан, рекурси́влă шутланакан, çурма татăлăнуллă[1]) — конструктивлă объектсен (элементсен: сăмахран, натураллă хисепсен) мĕнпурне пĕр-пĕр алгоритм пулăшнипе тупма май пур йышĕ. Сăвăнакан йышăн туллилетевне корекурсивлă шутлавлă йыш теççĕ[2].

Çавăн пекех

тӳрлет

Каларăш

тӳрлет
  • Шутларăм — шучĕ тухмарĕ, сурăм — сĕчĕ тухмарĕ (В. Ухли, «Шуркелсем» романран).

Асăрхавсем

тӳрлет
  1. ^ А. Е. Пентус, М. Р. Пентус, Математическая теория формальных языков, Лекция 14: Алгоритмические проблемы // Интуит.ру, 09.07.2007
  2. ^ Барвайс, Кеннет Джон. Справочная книга по математической логике. Часть 3: теория рекурсии. — М.: Наука, 1982.

Литература

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