Skip to content

Commit

Permalink
Add sudan function definition (#9)
Browse files Browse the repository at this point in the history
  • Loading branch information
102 authored Oct 29, 2024
1 parent 7582b44 commit bf68c84
Showing 1 changed file with 10 additions and 0 deletions.
10 changes: 10 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,16 @@ The [Sudan function][2]. In the theory of computation, the Sudan function is an

It was discovered (and published) in 1927 by [Gabriel Sudan][1], a Romanian mathematician who was a student of David Hilbert.

## Definition

```math
\begin{array}{lll} \\
F_0(x, y) & = x+y \\
F_{n+1}(x,0) & = x & \text{if }n \geq 0 \\
F_{n+1}(x,y+1) & = F_n(F_{n+1}(x,y),F_{n+1}(x,y)+y+1 & \text{if }n \geq 0
\end{array}
```

## Usage

```js
Expand Down

0 comments on commit bf68c84

Please sign in to comment.