This project investigates computer technology in of the representation and manipulation of mathematical notation by the computer. The long-term goal is to produce a consistent and constructive representation of a substantial, useful class of engineering and applied mathematics, driven the needs of significant applications. Key issues to examine include the use of multiple representations, and the encoding of geometric, algebraic, logical, algorithmic, and physical relations in symbolic mathematical computation. The specific topics to study include: (1) developing new algorithms and representations for manipulation of functions of a complex variable correctly and with some generality (In particular both correct manipulations and proofs in analysis must account for branch cuts.), (2) providing a computing framework for dealing with mathematical derivations, theorem proving, and manipulation, (3) providing a practical approach to a bounded-time version of the zero-equivalence problem for algebraic expressions, and (4) exploring of parallel algorithms for basic polynomial algorithms and pattern-directed transformations.

Agency
National Science Foundation (NSF)
Institute
Division of Computer and Communication Foundations (CCF)
Application #
9214963
Program Officer
Haesun Park
Project Start
Project End
Budget Start
1993-06-01
Budget End
1996-10-31
Support Year
Fiscal Year
1992
Total Cost
$195,000
Indirect Cost
Name
University of California Berkeley
Department
Type
DUNS #
City
Berkeley
State
CA
Country
United States
Zip Code
94704