484 views
0 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.

Position:
Show:

Related questions

0 0 votes
0 0 answers
1.6k
1.6k views
sripo asked Nov 14, 2018
1,553 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?
5 5 votes
1 1 answer
2.3k
2.3k views
SS613 asked Oct 30, 2017
2,288 views
I have filled the GATE (CS) form. What other forms are there which can be filled like, forms for colleges/PSU's which I should be aware of ( Like form X to be filled by N...
2 2 votes
0 0 answers
901
901 views
navnav asked Sep 3, 2016
901 views
I am a B.E Mechanical Engineer but I want to pursue Computer Science MTech and PhD. I have 5+ years of experience in Software development. I wrote to GATE team this year ...
2 2 votes
1 answers 1 answer
4.6k
4.6k views
jenny101 asked Mar 1, 2016
4,648 views
Hello.Can anybody tell me how to prepare for barc.There is no proper syllabus mentioned in their official website.Should i prepare gate syllabus only or something other t...