See this document in CiteSeerX!

Combinatory Differential Fields: An Algebraic Approach to Approximate Computation and Constructive Analysis (1991)  (Make Corrections)  (1 citation)
Karl Aberer



  Home/Search   Context   Related

 
View or download:
berkeley.edu/pub/tech...tr91061.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/techreports/1991 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The algebraic structure of combinatory differential fields is constructed to provide a semantics for computations in analysis. In this setting programs, approximations, limits and operations of analysis are represented as algebraic terms. Analytic algorithms can be derived by algebraic methods. The main tool in this construction are combinatory models which are inner algebras of Engeler graph models. As an universal domain of denotational semantics the lattice structure of the graph models... (Update)

Context of citations to this paper:   More

...introducing the notion of combinatory models. The reader interested in the relations to graph models is advised to refer to [Aberer, 1991A, Aberer, 1991B] 2 Operations of Symbolic Computation We distinguish the following three types of operations used in computer algebra. 1....

Cited by:   More
Combinatory Models and Symbolic Computation - Aberer (1992)   (Correct)

Active bibliography (related documents):   More   All
1.0:   Literature on Enclosure Methods and Related Topics - Gerd Bohlender (1996)   (Correct)
0.7:   Towards a Complexity Theory for Approximation - Aberer, Codenotti (1992)   (Correct)
0.3:   Semantic Domains - Gunter, Scott (1990)   (Correct)

Similar documents based on text:   More   All
0.3:   Call-by-Value Combinatory Logic and the Lambda-Value Calculus - Gateley, Duba (1991)   (Correct)
0.3:   Combinators - Maeder (1995)   (Correct)
0.3:   SN Combinators and Partial Combinatory Algebras - Akama   (Correct)

BibTeX entry:   (Update)

Aberer, K.(1991). Combinatory Differential Fields: An Algebraic ApproachtoApproximate Computation and Constructive Analysis. TR-91-061, International Computer Science Institute, Berkeley.. http://citeseer.ist.psu.edu/aberer91combinatory.html   More

@techreport{ aberer91combinatory,
    author = "Karl Aberer",
    title = "Combinatory Differential Fields: An Algebraic Approach to Approximate Computation and Constructive Analysis",
    number = "TR-91-061",
    address = "Berkeley, CA",
    year = "1991",
    url = "citeseer.ist.psu.edu/aberer91combinatory.html" }
Citations (may not include all citations):
213   a Theory of Computation and Complexity over the Real Numbers.. (context) - Blum, Shub et al. - 1989
134   Information Based Complexity (context) - Traub, Wasilkowski et al. - 1988
60   Computability in Analysis and Physics (context) - -El, Richards - 1989
33   An Introduction to Differential Algebra (context) - Kaplansky - 1957
32   Computer Algebra-Symbolic and Algebraic Computation (context) - Buchberger, Collins et al. - 1983
30   Algebras and Combinators (context) - Engeler - 1981
26   Computer Algebra (context) - Davenport, Siret - 1988
7   Finding a Zero by Means of Successive Linear Interpolation (context) - Dekker - 1969
4   Scratchpad II: An Abstract Datatype System for Mathematical .. (context) - Jenks, Sutor et al. - 1988
4   A Critique of Numerical Analysis (context) - Linz - 1988
3   Combinatory Differential Fields and Constructive Analysis (context) - Aberer - 1991
3   Metamathematik der Elementarmathematik (context) - Engeler - 1981
3   Normal Forms in Function Fields - Aberer - 1990
3   A Combinatory Representation of Varieties and Universal Clas.. (context) - Engeler - 1988
2   Theorie und Anwendung des Graphmodells der kombinatorischen .. (context) - Fehlmann - 1981
2   A Kind of Difference Methods for Enclosing Solutions of Ordi.. (context) - Weissinger - 1988
2   Solving Function Space Problems with Guaranteed Close Bounds (context) - Kaucher - 1983
1   Extension of Combinatory Logic to a Theory of Combinatory Re.. (context) - Weibel - 1990
1   Nonstandard Computation Theory (context) - Richter, Szaeo - 1983
1   Freiburger Intervall Berichte (context) - Krawczyk - 1983
1   Rekursionstheorie und Komplexitatstheorie auf effektiven CPO.. (context) - Weihrauch - 1980
1   Normal Forms in Combinatory Differential Fields (context) - Aberer - 1989
1   Equations in Combinatory Algebras (context) - Engeler - 1984
1   A Computer Oriented Version of Nonstandard Analysis in: Cont.. (context) - Jensen - 1972
1   Nichtstandard Erweiterungen von Differentialkorpern (context) - di Primo - 1991
1   Graph Algebras (context) - Mader - 1986

Documents on the same site (http://www.icsi.berkeley.edu/techreports/1991.html):   More
Rasta-Plp Speech Analysis - Hermansky, Morgan, Bayya, Kohn (1991)   (Correct)
Potentiality of Parallelism in Logic - Kurfeß (1991)   (Correct)
Probability Estimation By Feed-Forward Networks In Continuous.. - Steve Renals (1991)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC