Татсапаруллă йыш

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

Татсапаруллă йыш (çавăн пекех рекурси́влă, шутланаякан) — натураллă хисепсен йышне çапла калаççĕ, енчен те унта пуррипе çукки тĕлĕшпе хуть те хăш натураллă хисепе те, ятарлă алгоритм урлă, вĕçсĕр мар утăмсем туса, тĕрĕслесе пăхма пулать. Урăхла каласан, йыш татсапаруллă, енчен унăн кăтартакан функцийĕ шутланаять.

Каларăш

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

Вуламалли

• Эббинхауз Г.Д., Якобс К., Ман Ф.К., Хермес Г. Машины Тьюринга и рекурсивные функции. — М.: Мир, 1972. — 262 с.
• Брудно А. Л. Теория функций действительного переменного. — М.: Наука, 1971. — 119 с.

Каçăсем

• Cutland, N. Computability. Cambridge University Press, Cambridge-New York, 1980. ISBN 0-521-22384-9; ISBN 0-521-29465-7
• Rogers, H. The Theory of Recursive Functions and Effective Computability, MIT Press. ISBN 0-262-68052-1; ISBN 0-07-053522-1