Slide 1 CS 473Lecture X1 CS473-Algorithms I Lecture X Ackermann’s Function and Its Inverse Slide 2 CS 473Lecture X2 Repeated Exponentiation Function g(i) That is i The…