Investigations will be pursued into: automorphisms of the recursively enumerable (r.e.) sets, a combinatorial problem related to initial segments of the truth-table r.e. degrees, and Borel orderings. These are topics in the foundations of mathematics and computer science, underpinning our notions of what constitutes a proof.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Application #
8910312
Program Officer
Ralph M. Krause
Project Start
Project End
Budget Start
1989-07-15
Budget End
1993-05-31
Support Year
Fiscal Year
1989
Total Cost
$85,722
Indirect Cost
Name
University of California Berkeley
Department
Type
DUNS #
City
Berkeley
State
CA
Country
United States
Zip Code
94704