Several research problems and problem areas are under investigation, primarily in proof theory, with applications to constructive and semi-constructive mathematics and theoretical computer science. In addition a new problem area is proposed, relating recursion theory, logic, and algebra. The topics are as follows: 1. Recursion-theoretic analogues between algebra and logic (e.g., Higman's finite embedding theorem and Kleene's finite axiomatizability theorem). 2. Proof-theoretic reduction of subsystems of analysis to weak theories. (a) Reduction to PRA and below. (b) Reduction to PA. 3. Proof-theory of constructive theories of functions and classes. (a) The strength of the general principle of monotone inductive definition. (b) The strength of a constructive programming system. (c) Polymorphism. The interplay between mathematical logic and theoretical computer science has always been and continues to be very fruitful.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Type
Standard Grant (Standard)
Application #
8703242
Program Officer
Ralph M. Krause
Project Start
Project End
Budget Start
1987-07-01
Budget End
1989-12-31
Support Year
Fiscal Year
1987
Total Cost
$110,300
Indirect Cost
Name
Stanford University
Department
Type
DUNS #
City
Palo Alto
State
CA
Country
United States
Zip Code
94304