← All problems
Unverified
Which ordinals correspond to reduction graphs in the -calculus?
The source page states the original problem together with its recorded qualifications and progress updates as follows.
Some reduction graphs in -calculus [Venturini-Zilli, 1991] are isomorphic to ordinals. For example, the reduction graph of is isomorphic to . Which ordinals appear in this way as reduction graphs? It is known that all ordinals less than can be so represented.
