Samuel R. Buss University of California, San Diego La Jolla, California...  Home/Search
Context Related
| ucsd.edu/pub/sbuss/resea...herbrand.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: stanford.edu/entries/epsilonc... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We #rstly survey several forms of Herbrand's theorem. What is commonly called #Herbrand's theorem" in many textbooks is actually a very simple form of Herbrand's theorem which applies only to 89-formulas; but the original statement of Herbrand's theorem applied to arbitrary #rst-order formulas. We give a direct proof, based on cutelimination, of what is essentially Herbrand's original theorem. The #nocounterexample theorems" recently used in bounded and Peano arithmetic are immediate... (Update)
Context of citations to this paper: More
.... (but recursively enumerable) The material of the following section on Proof Mining is substantially based on [AF98] BS95] BSBar] [Bus95], Koh98a] Koh93a] Tro73] and [Tv88] 4 2 Proof Mining The general purpose of Proof Mining is to extract from a given proof of...
.... general program of unwinding proofs (proof mining) 95] 96] 97] 35] 103] 30] 7] 40] 74] 79] 84] 2) On Herbrand s theorem: [23], 40] 70] 113] 95] 102] 3) On the no counterexample interpretation: 40] 82] 90] 91] 119] 120] 111] For other approaches to...
Cited by: More
Cut Elimination inside a Deep Inference System for Classical.. - Brünnler (2002) (Correct)
A simple proof of Parsons' theorem - Ferreira (Correct)
Proof Interpretations and the Computational Content of Proofs - Kohlenbach (2002) (Correct)
Similar documents (at the sentence level):
35.5%: On Herbrand's Theorem - Buss (1995) (Correct)
Active bibliography (related documents): More All
0.3: On Herbrand Skeletons - Voda, Komara (1995) (Correct)
0.2: Bounded Arithmetic and Propositional Proof Complexity - Buss (1995) (Correct)
0.0: If ; ; =) A + then ; =) A. - If Then Proof (Correct)
Similar documents based on text: More All
0.1: Solving the Minimum-Cost Matching Problem for.. - Buss.. (1994) (Correct)
0.1: Resource-bounded Continuity and Sequentiality for Type-two.. - Buss, Kapron (Correct)
0.1: Linear and O(n log n) Time Minimum-Cost Matching Algorithms.. - Buss, Yianilos (1994) (Correct)
Related documents from co-citation: More All
3: Subsystems of second-order arithmetic (context) - Simpson
3: Normal Derivability in Classical Logic (context) - Tait - 1968
3: Mathematical Logic (context) - Shoenfield - 1967
BibTeX entry: (Update)
S. R. Buss. On Herbrand's theorem. Typeset manuscript, to appear in Proceedings of LCC'95, 1995. http://citeseer.ist.psu.edu/article/buss95herbrands.html More
@article{ buss95herbrands,
author = "S. R. Buss",
title = "On {Herbrand}'s Theorem",
journal = "Lecture Notes in Computer Science",
volume = "960",
pages = "195--??",
year = "1995",
url = "citeseer.ist.psu.edu/article/buss95herbrands.html" }
Citations (may not include all citations):634 A machine-orientedlogic based on the resolution principle (context) - Robinson - 1965
72 North-Holland (context) - Takeuti, Theory - 1987
51 Recherches sur la th#eorie de la d#emonstration (context) - Herbrand - 1930
42 Annals of Pure and AppliedLogic (context) - bounded, polynomial-time et al.
28 Annals of Pure and Applied Logic (context) - Kraj, Pudl et al. - 1991
16 Linear uni#cation (context) - Paterson, Wegman - 1978
5 Dordrecht-Holland (context) - Writings, Reidel - 1971
4 Bulletin of the American Mathematical Society (context) - Dreben, Aanderaa et al. - 1964
4 Bulletin of the American Mathematical Society (context) - Dreben, Andrews et al. - 1963
3 Modern Logic (context) - error, odel's - 1993
3 on to proof theory.Typeset manuscript, to appear in Handbook.. (context) - Buss, introducti
3 A supplement to Herbrand (context) - Dreben, Denton - 1966
2 A Jerusalem Philosophical Quarterly (context) - Goldfarb, theorem et al. - 1990
1 the interpretation of non-#nitistproofs#part (context) - Kreisel - 1951
1 This article was processed using the L aT E X macro package .. (context) - Zambella, polynomially et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://plato.stanford.edu/entries/epsilon-calculus/):
"Clarifying the Nature of the Infinite": the development of.. - Avigad, Reck (2001) (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