324 views
0 votes
0 votes
function AP(x,y: integer) returns integer;
if x = 0 then return y+1
else if y = 0 then return AP(x-1,1)
else return AP(x-1, AP(x,y-1))
(a) Show that on all nonnegative arguments x and y, the function AP terminates.
(b) Show that for any x, AP(x, y) > y.

Please log in or register to answer this question.

Related questions

1.1k
views
0 answers
0 votes
sripo asked Nov 14, 2018
1,133 views
Which programmes can I get into with my JEST score other than IMSc,can I get into CMI Data Science with my JEST TCS score,which exams can I write for CS in JEST?
435
views
1 answers
1 votes
sripo asked Feb 15, 2019
435 views
How many subsets of even cardinality does an n-element set have ? Justify answer.Please give a proof if possible.This is part of subjective JEST paper.
388
views
0 answers
0 votes
sahadebmandal asked Jan 18, 2019
388 views
please give answer or name a book from where i can accessDescribe two different data structures to represent a graph. For each such representa-tion, specify a simple prop...
329
views
0 answers
0 votes
sahadebmandal asked Jan 18, 2019
329 views
A tournament is a directed graph in which there is exactly one directed edge betweenevery pair of vertices. Let Tn be a tournament on n vertices.(a) Use induction to prov...