Stob will continue his work in recursion theory, a branch of mathematical logic which formalizes the notion of computability. He intends to study the structure of the lattice of recursively enumerable sets and the upper semilattice of recursively enumerable degrees. In particular, Stob will attempt to settle conjectures about orbits under automorphisms of the lattice of recursively enumerable sets, automorphism types of splittings of creative sets, and isomorphism types of lattices of supersets of r.e. sets. Stob will also attempt to answer questions about the Turing degrees of various natural classes of r.e. sets and will attempt to settle two questions about minimal pairs in the r.e. Turing degrees.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Type
Standard Grant (Standard)
Application #
8800030
Program Officer
Ralph M. Krause
Project Start
Project End
Budget Start
1988-06-15
Budget End
1991-05-31
Support Year
Fiscal Year
1988
Total Cost
$26,700
Indirect Cost
Name
Calvin College
Department
Type
DUNS #
City
Grand Rapids
State
MI
Country
United States
Zip Code
49546