What Do You Know About The Sudan Function?

10 Questions | By AdeKoju | Updated: Mar 18, 2022 | Attempts: 132

Questions

Settings

What Do You Know About The Sudan Function? - Quiz

In mathematics and theoretical computer science, the theory of computation encompasses the Sudan function, which is a function that is non-primitive recursive but still recursive. Similar to the Ackermann function, it was discovered and published by a Romanian mathematician called Gabriel Sudan in the 1920s. To find out more, take this short quiz.

Questions and Answers

1.

Who discovered the Sudan function?
- A.
  
  Gabriel Sudan
- B.
  
  Issac Sudan
- C.
  
  Mathew Sudan
- D.
  
  Micheal Sudan
2.

When was the theorem discovered?
- A.
  
  1926
- B.
  
  1927
- C.
  
  1928
- D.
  
  1929
3.

Which of these functions is used to represent the Sudan function?
- A.
  
  Fn(x,y)
- B.
  
  Fx Fx Fx Fx
- C.
  
  F(x * y) F(x*y)
- D.
  
  Fn
4.

How do we define the Sudan function?
- A.
  
  A function of two negative integers x and y
- B.
  
  A function of one positive integer x
- C.
  
  A function of one negative integer y
- D.
  
  A function of two positive integers x and y
5.

For the zeroth order, the Sudan function is defined as what?
- A.
  
  F0 (x,y)
- B.
  
  F0
- C.
  
  F0 (x*y)
- D.
  
  F0x
6.

For the first order, the Sudan function is defined as what?
- A.
  
  F1
- B.
  
  F1 (x*y)
- C.
  
  F1 (x, y)
- D.
  
  F1x
7.

For the second order, how do we define the Sudan function?
- A.
  
  F2
- B.
  
  F2(x, y)
- C.
  
  F2(x*y)
- D.
  
  F2x
8.

For second order, which is the Sudan function defined as?
- A.
  
  F3
- B.
  
  F2 (x, y)
- C.
  
  F2 (x*y)
- D.
  
  F2x
9.

What does Fn+1(x, 0) equal to?
- A.
  
  X^-1
- B.
  
  X^+1
- C.
  
  X^-2
- D.
  
  X^2
10.

What is the value of a zero order when x = 0, y = 1?
- A.
  
  1
- B.
  
  0
- C.
  
  -1
- D.
  
  2