# What Do You Know About The Sudan Function?

Approved & Edited by ProProfs Editorial Team
The editorial team at ProProfs Quizzes consists of a select group of subject experts, trivia writers, and quiz masters who have authored over 10,000 quizzes taken by more than 100 million users. This team includes our in-house seasoned quiz moderators and subject matter experts. Our editorial experts, spread across the world, are rigorously trained using our comprehensive guidelines to ensure that you receive the highest quality quizzes.
A
Community Contributor
Quizzes Created: 129 | Total Attempts: 39,158
Questions: 10 | Attempts: 136

Settings

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.

• 1.

### Who discovered the Sudan function?

• A.

Gabriel Sudan

• B.

Issac Sudan

• C.

Mathew Sudan

• D.

Micheal Sudan

A. Gabriel Sudan
Explanation
Gabriel Sudan is the correct answer because he is the one who discovered the Sudan function.

Rate this question:

• 2.

### When was the theorem discovered?

• A.

1926

• B.

1927

• C.

1928

• D.

1929

B. 1927
Explanation
The theorem was discovered in 1927.

Rate this question:

• 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

A. Fn(x,y)
Explanation
The correct answer is Fn(x,y) because the question asks for the function used to represent the Sudan function. The function given as the answer, Fn(x,y), is the only option that includes the variable names x and y, indicating that it takes two inputs. Additionally, the capital letter "F" suggests that it is a specific function, possibly the Sudan function.

Rate this question:

• 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

D. A function of two positive integers x and y
Explanation
The Sudan function is defined as a function that takes two positive integers, x and y, as inputs. This means that the function requires two positive integers to be able to compute a result.

Rate this question:

• 5.

### For the zeroth order, the Sudan function is defined as what?

• A.

F0 (x,y)

• B.

F0

• C.

F0 (x*y)

• D.

F0x

A. F0 (x,y)
Explanation
The zeroth order Sudan function is defined as F0 (x,y). This means that the function takes two variables, x and y, and returns a value. The other options, F0, F0 (x*y), and F0x, do not correctly represent the zeroth order Sudan function as they do not include both x and y as variables.

Rate this question:

• 6.

### For the first order, the Sudan function is defined as what?

• A.

F1

• B.

F1 (x*y)

• C.

F1 (x, y)

• D.

F1x

C. F1 (x, y)
Explanation
The correct answer is F1 (x, y) because the Sudan function is typically defined as taking two input variables, x and y. The notation F1 (x, y) indicates that the Sudan function takes two separate arguments, x and y, rather than a single argument in the form of x*y or F1x.

Rate this question:

• 7.

### For the second order, how do we define the Sudan function?

• A.

F2

• B.

F2(x, y)

• C.

F2(x*y)

• D.

F2x

B. F2(x, y)
Explanation
The Sudan function for the second order is defined as F2(x, y).

Rate this question:

• 8.

### For second order, which is the Sudan function defined as?

• A.

F3

• B.

F2 (x, y)

• C.

F2 (x*y)

• D.

F2x

B. F2 (x, y)
Explanation
The correct answer is F2 (x, y) because the question is asking for the Sudan function defined as a second order function. The other options, F2 (x*y) and F2x, do not match the required format of the Sudan function as specified in the question. Therefore, F2 (x, y) is the correct answer.

Rate this question:

• 9.

### What does Fn+1(x, 0) equal to?

• A.

X^-1

• B.

X^+1

• C.

X^-2

• D.

X^2

B. X^+1
Explanation
Fn+1(x, 0) is equal to X^+1. This can be derived from the pattern of the given options. The function Fn+1(x, 0) represents the next term in the sequence, where each term is obtained by raising x to a power. The pattern observed is that the power increases by 1 with each term. Therefore, the correct answer is X^+1, as it follows the pattern and is the next term in the sequence.

Rate this question:

• 10.

### What is the value of a zero order when x = 0, y = 1?

• A.

1

• B.

0

• C.

-1

• D.

2

A. 1
Explanation
When the value of x is 0 and y is 1, the zero order refers to the constant term in a linear equation. In this case, the equation can be represented as y = mx + b, where m is the slope and b is the constant term. Since x is 0, the equation simplifies to y = b. Therefore, when x = 0 and y = 1, the value of the constant term (b) is 1.

Rate this question:

Quiz Review Timeline +

Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.

• Current Version
• Mar 18, 2023
Quiz Edited by
ProProfs Editorial Team
• Jun 17, 2018
Quiz Created by