What Do You Know About The Sudan Function?

10 Questions | Total Attempts: 108

SettingsSettingsSettings
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

Back to Top Back to top