Results for 'Rosser’s theorem'

1000+ found
Order:
  1. An informal exposition of proofs of gödel's theorems and church's theorem.Barkley Rosser - 1939 - Journal of Symbolic Logic 4 (2):53-60.
  2.  15
    Quine W. V.. On Cantor's theorem.Barkley Rosser - 1938 - Journal of Symbolic Logic 3 (2):88-88.
  3.  21
    Stephen Cole Kleene. Vvédénié v métamatématiku. Russian translation of XIX 215 by A. S. Ésénin-Vol′pin, edited by V. A. Uspénskij. Izdatél′stvo Inostrannoj Litératury, Moscow1957, 526 pp. . - A. S. Ésénin-Vol′pin. Ot péravodčika . Therein, pp. 5–6. - A. S. Ésénin-Vol′pin. Dobavlénié I. Dokazatél′stvo vtoroj téorémy Gëdéla. Therein, pp. 459–474. - A. S. Ésénin-Vol′pin. Dobavlénié II. Vospolnénié probêla υ §§49 i 74. Therein, pp. 474–478. - A. S. Ésénin-Vol′pin. Dobavlénié III. O formalizuémosti péréhoda ot k v dokazatél'stvé téorémy 36. to in the proof of theorem 36.) Therein, p. 479. - A. S. Ésénin-Vol′pin. Dobavlénié IV. Postroénié formuly B priméra 2 §79. Therein, pp. 479–481. - A. S. Ésénin-Vol′pin. Dobavlénié V. Ob ustranimosti ravénstva i néoprédélénnyh opisanij. Therein, pp. 481–484. - A. S. Ésénin-Vol′pin. Dobavlénié VI. O formalizacii indukcii do porádkovyhčisél mén′sih ε0 v sistémé gl. IV . .) Therein, pp. 484–485. - A. S. Ésénin-Vol′pin. Dobavlénié VII. Dokazatél′stvo néproti. [REVIEW]David D. Comey & J. Barkley Rosser - 1960 - Journal of Symbolic Logic 25 (3):280-282.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  4.  15
    Review: W. V. Quine, On Cantor's Theorem[REVIEW]Barkley Rosser - 1938 - Journal of Symbolic Logic 3 (2):88-88.
  5.  18
    On the Foundations of Mathematical Economics.J. Barkley Rosser - unknown
    Kumaraswamy Vela Velupillai [74] presents a constructivist perspective on the foundations of mathematical economics, praising the views of Feynman in developing path integrals and Dirac in developing the delta function. He sees their approach as consistent with the Bishop constructive mathematics and considers its view on the Bolzano-Weierstrass, Hahn-Banach, and intermediate value theorems, and then the implications of these arguments for such “crown jewels” of mathematical economics as the existence of general equilibrium and the second welfare theorem. He also (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  6.  10
    All that I have to say has already crossed your mind.Barkley Rosser - manuscript
    We present three arguments regarding the limits to rationality, prediction, and control in economics, based on Morgenstern’s analysis of the Holmes-Moriarty problem. The first uses a standard metamathematical theorem on computability to indicate logical limits to forecasting the future. The second provides possible nonconvergence for Bayesian forecasting in infinite dimensional space. The third shows the impossibility of a computer perfectly forecasting an economy with agents knowing its forecasting program. Thus, economic order is partly the product of something other than (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  7.  8
    Harrisonburg, VA USA.J. Barkley Rosser - unknown
    We present three arguments regarding the limits to rationality, prediction, and control in economics, based on Morgenstern's analysis of the Holmes-Moriarty problem. The first uses a standard metamathematical theorem on computability to indicate logical limits to forecasting the future. The second provides possible nonconvergence for Bayesian forecasting in infinite dimensional space. The third shows the impossibility of a computer perfectly forecasting an economy with agents knowing its forecasting program. Thus, economic order is partly the product of something other than (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  8.  39
    An addition to Rosser's theorem.Henryk Kotlarski - 1996 - Journal of Symbolic Logic 61 (1):285-292.
    For a primitive recursive consistent and strong enough theory T we construct an independent statement which has some clear metamathematical meaning.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  9.  18
    Two recursion theoretic characterizations of proof speed-ups.James S. Royer - 1989 - Journal of Symbolic Logic 54 (2):522-526.
    Smullyan in [Smu61] identified the recursion theoretic essence of incompleteness results such as Gödel's first incompleteness theorem and Rosser's theorem. Smullyan showed that, for sufficiently complex theories, the collection of provable formulae and the collection of refutable formulae are effectively inseparable—where formulae and their Gödel numbers are identified. This paper gives a similar treatment for proof speed-up. We say that a formal system S1is speedable over another system S0on a set of formulaeAiff, for each recursive functionh, there is (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  10.  41
    How Much Propositional Logic Suffices for Rosser’s Essential Undecidability Theorem?Guillermo Badia, Petr Cintula, Petr Hajek & Andrew Tedder - forthcoming - Review of Symbolic Logic:1-18.
    In this paper we explore the following question: how weak can a logic be for Rosser's essential undecidability result to be provable for a weak arithmetical theory? It is well known that Robinson's Q is essentially undecidable in intuitionistic logic, and P. Hajek proved it in the fuzzy logic BL for Grzegorczyk's variant of Q which interprets the arithmetic operations as non-total non-functional relations. We present a proof of essential undecidability in a much weaker substructural logic and for a much (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  11. How Much Propositional Logic Suffices for Rosser's Essential Undecidability Theorem?Guillermo Badia, Petr Cintula, Petr Hajek & Andrew Tedder - forthcoming - Review of Symbolic Logic.
    In this paper we explore the following question: how weak can a logic be for Rosser’s essential undecidability result to be provable for a weak arithmetical theory? It is well known that Robinson’s Q is essentially undecidable in intuitionistic logic, and P. Hájek proved it in the fuzzy logic BL for Grzegorczyk’s variant of Q which interprets the arithmetic operations as nontotal nonfunctional relations. We present a proof of essential undecidability in a much weaker substructural logic and for a (...)
     
    Export citation  
     
    Bookmark  
  12.  11
    Logic for mathematicians.J. Barkley Rosser - 1978 - Mineola, N.Y.: Dover Publications.
    Hailed by the Bulletin of the American Mathematical Society as "undoubtedly a major addition to the literature of mathematical logic," this volume examines the essential topics and theorems of mathematical reasoning. No background in logic is assumed, and the examples are chosen from a variety of mathematical fields. Starting with an introduction to symbolic logic, the first eight chapters develop logic through the restricted predicate calculus. Topics include the statement calculus, the use of names, an axiomatic treatment of the statement (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   33 citations  
  13.  27
    László Kalmár. Another proof of the Gödel-Rosser incompletability theorem. Acta scientiarum mathetnaticarum , Bd. 12A , S. 38–43. [REVIEW]Günter Asser - 1965 - Journal of Symbolic Logic 30 (3):386.
  14.  18
    Review: Barkley Rosser, An Informal Exposition of Proofs of Godel's Theorems and Church's Theorem[REVIEW]Evert Beth - 1939 - Journal of Symbolic Logic 4 (4):165-165.
  15.  46
    Rosser-Type Undecidable Sentences Based on Yablo’s Paradox.Taishi Kurahashi - 2014 - Journal of Philosophical Logic 43 (5):999-1017.
    It is widely considered that Gödel’s and Rosser’s proofs of the incompleteness theorems are related to the Liar Paradox. Yablo’s paradox, a Liar-like paradox without self-reference, can also be used to prove Gödel’s first and second incompleteness theorems. We show that the situation with the formalization of Yablo’s paradox using Rosser’s provability predicate is different from that of Rosser’s proof. Namely, by using the technique of Guaspari and Solovay, we prove that the undecidability of each instance of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  16.  4
    S. C. Kleene. Lambda-definable functional of finite types. Fundamenta mathematicae, vol. 50 no. 3 , pp. 281–303.J. Barkley Rosser - 1964 - Journal of Symbolic Logic 29 (2):104-105.
  17.  31
    On the proof of Solovay's theorem.Dick de Jongh, Marc Jumelet & Franco Montagna - 1991 - Studia Logica 50 (1):51-69.
    Solovay's 1976 completeness result for modal provability logic employs the recursion theorem in its proof. It is shown that the uses of the recursion theorem can in this proof replaced by the diagonalization lemma for arithmetic and that, in effect, the proof neatly fits the framework of another, enriched, system of modal logic so that any arithmetical system for which this logic is sound is strong enough to carry out the proof, in particular $\text{I}\Delta _{0}+\text{EXP}$ . The method (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  18.  58
    On the proof of Solovay's theorem.Dick Jongh, Marc Jumelet & Franco Montagna - 1991 - Studia Logica 50 (1):51 - 69.
    Solovay's 1976 completeness result for modal provability logic employs the recursion theorem in its proof. It is shown that the uses of the recursion theorem can in this proof be replaced by the diagonalization lemma for arithmetic and that, in effect, the proof neatly fits the framework of another, enriched, system of modal logic (the so-called Rosser logic of Gauspari-Solovay, 1979) so that any arithmetical system for which this logic is sound is strong enough to carry out the (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  19. Extensions of some theorems of gödel and church.Barkley Rosser - 1936 - Journal of Symbolic Logic 1 (3):87-91.
  20.  12
    Barkley Rosser. Extensions of some theorems of Gödel and Church. The journal of symbolic logic, vol. 1 (1936), pp. 87–91. [REVIEW]Paul Bernays & Barkley Rosser - 1937 - Journal of Symbolic Logic 2 (1):52-53.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  21.  36
    Gödel theorems for non-constructive logics.Barkley Rosser - 1937 - Journal of Symbolic Logic 2 (3):129-137.
  22.  17
    Lacombe Daniel. Les idées actuelles sur la structure des mathématiques. Centre International de Synthèse, Notion de structure et structure de la connaissance, XXe Semaine de Synthèse, 18–27 avril 1956, Éditions Albin Michel Paris 1957, pp. 39–96.Apéry Roger, Fréchet Maurice, Lacombe Daniel, Lalande André, Porte Jean, Ullmo Jean. Discussion. Centre International de Synthèse, Notion de structure et structure de la connaissance, XXe Semaine de Synthèse, 18–27 avril 1956, Éditions Albin Michel Paris 1957, pp. 97–133.Fréchet Maurice. Note. Centre International de Synthèse, Notion de structure et structure de la connaissance, XXe Semaine de Synthèse, 18–27 avril 1956, Éditions Albin Michel Paris 1957, pp. 133–135.Lacombe Daniel. Exposé complémentaire sur le théorème de Gödei. Centre International de Synthèse, Notion de structure et structure de la connaissance, XXe Semaine de Synthèse, 18–27 avril 1956, Éditions Albin Michel Paris 1957, pp 135–160. [REVIEW]J. Barkley Rosser - 1959 - Journal of Symbolic Logic 24 (3):228-229.
  23.  10
    Disorganized behavior on Link's cube test is sensitive to right hemispheric frontal lobe damage in stroke patients.Bruno Kopp, Nina Rösser, Sandra Tabeling, Hans Jörg Stürenburg, Bianca de Haan, Hans-Otto Karnath & Karl Wessel - 2014 - Frontiers in Human Neuroscience 8.
  24. Can Gödel's Incompleteness Theorem be a Ground for Dialetheism?Seungrak Choi - 2017 - Korean Journal of Logic 20 (2):241-271.
    Dialetheism is the view that there exists a true contradiction. This paper ventures to suggest that Priest’s argument for Dialetheism from Gödel’s theorem is unconvincing as the lesson of Gödel’s proof (or Rosser’s proof) is that any sufficiently strong theories of arithmetic cannot be both complete and consistent. In addition, a contradiction is derivable in Priest’s inconsistent and complete arithmetic. An alternative argument for Dialetheism is given by applying Gödel sentence to the inconsistent and complete theory of arithmetic. (...)
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  25.  63
    Non-standard models for formal logics.J. Barkley Rosser & Hao Wang - 1950 - Journal of Symbolic Logic 15 (2):113-129.
    In his doctor's thesis [1], Henkin has shown that if a formal logic is consistent, and sufficiently complex, then it must admit a non-standard model. In particular, he showed that there must be a model in which that portion of the model which is supposed to represent the positive integers of the formal logic is not in fact isomorphic to the positive integers; indeed it is not even well ordered by what is supposed to be the relation of ≦.For the (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  26.  33
    Emergence and Complexity in Austrian Economics.J. Barkley Rosser - unknown
    A deep theme of Austrian economics has been that of spontaneous order or selforganization of the economy. The origin of this theme dates to the putative founder of the Austrian School, Carl Menger, with his theory of the spontaneous emergence of money for transactions purposes in primitive economies being archetypal example (Menger, 1892). Menger drew this approach from the Scottish Enlightenment figures David Hume, Adam Ferguson, and Adam Smith, with the latter’s Wealth of Nations (1776) particularly important. The most important (...)
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  27.  62
    The axiom of infinity in Quine's new foundations.J. Barkley Rosser - 1952 - Journal of Symbolic Logic 17 (4):238-242.
    We use NF to designate the system known as Quine's New Foundations, and NF + AF to designate the same system with a suitable axiom of infinity adjoined. We use ML to designate the revised system appearing in the third printing of Quine's “Mathematical Logic”. This system ML is just the systemPproposed by Wang in [4], and essentially includes NF as a part.The pripcipal results of the present paper are:A. In NF the axiom of infinity is equivalent to the definability (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  28.  11
    The Axiom of Infinity in Quine's New Foundations.J. Barkley Rosser - 1953 - Journal of Symbolic Logic 18 (2):179-179.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  29.  11
    The Independence of Quine's Axioms $^ast 200$ and $^ast 201$.Barkley Rosser - 1941 - Journal of Symbolic Logic 6 (3):96-97.
  30.  1
    The Independence of Quine's Axioms * 200 and * 201.Barkley Rosser - 1941 - Journal of Symbolic Logic 6 (4):163-163.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  31.  75
    The independence of Quine's axioms * 200 and * 201.Barkley Rosser - 1941 - Journal of Symbolic Logic 6 (3):96 - 97.
  32. The relationship between women's studies and women in science.Sue V. Rosser - 1986 - In Ruth Bleier (ed.), Feminist Approaches to Science. Pergamon Press. pp. 165--80.
     
    Export citation  
     
    Bookmark  
  33.  14
    The rise and decline of mancur olson’s view of the rise and decline of nations.Barkley Rosser - manuscript
    The evolution of Mancur Olson’s views of his book, The Rise and Decline of Nations (1982), the middle of his three main books, is examined. It expands and extends to history and the world arguments presented in his The Logic of Collective Action (1965). While he never abandons the idea that the accumulation of interest groups in a democratic society may lead to its economic stagnation, how this comes about and can be overcome changes somewhat by the time of his (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  34.  13
    Definition by Indication in Quine's New Foundations for Mathematical Logic.Barkley Rosser - 1940 - Journal of Symbolic Logic 5 (1):33-33.
    Direct download  
     
    Export citation  
     
    Bookmark  
  35.  5
    Dopp Joseph. Essai d'une présentation de la logique combinatoire. Logique et analyse , n.s. vol. 3 , pp. 183–201.J. Barkley Rosser - 1962 - Journal of Symbolic Logic 27 (1):77-77.
  36.  7
    Malcev A.. Untersuchungen aus dem Gebiete der mathematischen Logik. Matématičéskij sbornik, n.s. vol. 1 , pp. 323–336.Barkley Rosser - 1937 - Journal of Symbolic Logic 2 (2):84-84.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  37.  43
    On the consistency of Quine's new foundations for mathematical logic.Barkley Rosser - 1939 - Journal of Symbolic Logic 4 (1):15-24.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  38.  11
    On the Consistency of Quine's New Foundations for Mathematical Logic.Barkley Rosser - 1940 - Journal of Symbolic Logic 5 (1):32-33.
    Direct download  
     
    Export citation  
     
    Bookmark  
  39.  11
    John S. Haller, Jr. Shadow Medicine: The Placebo in Conventional and Alternative Therapies. xxix + 255 pp., app., notes, bibl., index. New York: Columbia University Press, 2014. $35. [REVIEW]J. Rosser Matthews - 2015 - Isis 106 (4):987-988.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  40.  33
    Complex Dynamics and Post Keynesian Economics.J. Barkley Rosser - unknown
    distraction that leads innocent Post Keynesians into “classical sin.” Davidson (1994, 1996) argues that core Post Keynesian (PK) ideas such as that insufficient aggregate demand arise from fundamental uncertainty in a monetary economy do not depend on nonlinearity or complexity, that these core concepts are axiomatically and ontologically true, and that the inability of agents to forecast well in dynamically complex situations reflects mere epistemological problems of insufficient computational abilities. Thus complex dynamics is merely a classical stalking horse. This writer (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  41.  7
    98 pages, index.Barkley Rosser - manuscript
    Duncan Foley’s Unholy Trinity: Labor, capital, and land in the new economy is the sixth in the series of Graz Schumpeter Lectures published by Routledge, all relatively slim volumes elucidating themes arguably related to Schumpeter, if just peripherally, and that usually summarize major arguments of the authors (previous authors were Stanley Metcalfe, Brian Loasby, Nathan Rosenberg, Ian Steedman, and Erich Streissler). In this one, which deals with questions of induced technological change in several sections, Foley attempts to provide an integration (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  42.  48
    The road to serfdom and the world economy: 60 years later.Barkley Rosser - manuscript
    We consider Friedrich Hayek’s Road to Serfdom in light of global ideological and economic developments during the sixty years since its publication. Specific problems considered include socialism and planning, whether national socialism was really socialism, whether Hayek’s views could be labeled as social democratic and whether his critique of social democracy was too strong, and his discussion of the prospects for international economic order. While often right and enormously influential, Hayek himself agreed that some of his predictions did not become (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  43.  14
    Weintraub on the evolution of mathematical economics: A review essay.Barkley Rosser - manuscript
    E. Roy Weintraub’s How Economics Became a Mathematical Science (2002) presents a original, distinctive, and provocative perspective on the evolution of mathematical economics from the late nineteenth century to the late twentieth century. Its originality and distinctiveness and provocativeness extends as well to its view of the relationship between mathematics and economics. He reveals many little known facts and punctures many fallacious, if widespread ideas. At the same time, he ultimately leaves us hanging on certain crucial points with an ambivalence (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  44.  12
    A New Perspective On Economic Discontinuity.J. Barkley Rosser - unknown
    In 1991 this author published a book entitled, From Catastrophe to Chaos: A General Theory of Economic Discontinuities with Kluwer Academic Publishers. Due to the con troversial and unusual nature of this book’s content, there was considerable difficulty in getting publishers to agree to publish it prior to its being accepted by Kluwer. Initially conceived as a heterodox challenge to established economic thinking, this book became viewed by many readers as a reference volume on applications of nonlinear dynamics in general (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  45.  52
    How complex are the austrians?J. Barkley Rosser - unknown
    Roger Koppl (2009, p. 1) argues that “Austrian economics is a school of thought within the broader complexity movement in economics.” Is he correct? While there are many who have argued for some overlapping between the two, I shall argue that this is probably an overly strong statement. The main reason is that there are substantial elements and strands within Austrian economics that do not fit in with any of the multiple varieties of complexity theory, even though there are some (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  46.  30
    Is there androcentric bias in psychiatric diagnosis?Sue V. Rosser - 1992 - Journal of Medicine and Philosophy 17 (2):215-231.
    Flaws, biases, and ethical problems surrounding research and diagnosis may lead to inappropriate or inequitable treatments that exacerbate or fail to improve the misery that some individuals face due to their psychiatric conditions. Possible androcentric biases in the choice and definition of categories for diagnosis available in DSM-III-R may in turn influence the approaches of therapists to clients, particularly male therapists towards female clients. Androcentric bias in diagnosis, which may also be reflected in the values of the psychiatrist, may lead (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  47.  17
    Mauro gallegati.Barkley Rosser - manuscript
    We investigate how stochastic asset price dynamics with herding and financial constraints in heterogeneous agents’ decisions explain the presence of a period of financial distress (PFD) following the peak and preceding the crash of a bubble, documented by Kindleberger [2000, Appendix B] as common among most major historical speculative bubbles. Simulations show the PFD is due to agents’ wealth distribution dynamics, selling because of financial constraints after the bubble’s peak in relation to switching behavior of agents. An increase in switching (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  48.  13
    Problems with proposed social security reform.Barkley Rosser - manuscript
    I support several of President Bush’s economic proposals: tort reform for medical malpractice suits, and in principle increased free international trade, increased use of market mechanisms for environmental protection, and tax simplification. However, President Bush’s proposal for social security reform is unnecessary and dangerous to the economic health of our country. The system is not broke and does not need to be “fixed.”.
    Direct download  
     
    Export citation  
     
    Bookmark  
  49.  7
    Risk and Austrian business‐cycle theory: Rejoinder to Cowen.J. Barkley Rosser - 2000 - Critical Review: A Journal of Politics and Society 14 (1):95-97.
    abstract Cowen and I agree that rational‐expectations theory is unrealistic and that risk is difficult to quantify. However, we continue to disagree about the riskiness of consumption as opposed to investment. Since more investment might lead to a recession if investment is relatively risky, Cowen's use of rational‐expectations theory to buttress the Austrian school's claim that market economies can shift toward relatively more investment without experiencing macroeconomic disruption remains suspect.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  50.  20
    The development of complex oligopoly dynamics theory.Barkley Rosser - manuscript
    One is the very founding document of oligopoly theory, Cournot’s seminal work of 1838. This is both because the specific model that he presented has been much studied for its ability to generate complex dynamics and also because of its more general foreshadowing of game theory. It has often been noted that the Cournot equilibrium is but a special case of the Nash (1951) equilibrium, the more general formulation used by modern industrial organization economists in studying oligopoly theory. Indeed, it (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
1 — 50 / 1000