Results for 'Peter A. Cholak'

(not author) ( search as author name )
993 found
Order:
  1.  11
    Corrigendum to: "On the Strength of Ramsey's Theorem for Pairs".Peter A. Cholak, Carl G. Jockusch & Theodore A. Slaman - 2009 - Journal of Symbolic Logic 74 (4):1438 - 1439.
  2. On the strength of Ramsey's theorem for pairs.Peter A. Cholak, Carl G. Jockusch & Theodore A. Slaman - 2001 - Journal of Symbolic Logic 66 (1):1-55.
    We study the proof-theoretic strength and effective content of the infinite form of Ramsey's theorem for pairs. Let RT n k denote Ramsey's theorem for k-colorings of n-element sets, and let RT $^n_{ denote (∀ k)RT n k . Our main result on computability is: For any n ≥ 2 and any computable (recursive) k-coloring of the n-element sets of natural numbers, there is an infinite homogeneous set X with X'' ≤ T 0 (n) . Let IΣ n and BΣ (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   54 citations  
  3.  71
    The complexity of orbits of computably enumerable sets.Peter A. Cholak, Rodney Downey & Leo A. Harrington - 2008 - Bulletin of Symbolic Logic 14 (1):69 - 87.
    The goal of this paper is to announce there is a single orbit of the c.e. sets with inclusion, ε, such that the question of membership in this orbit is ${\Sigma _1^1 }$ -complete. This result and proof have a number of nice corollaries: the Scott rank of ε is $\omega _1^{{\rm{CK}}}$ + 1; not all orbits are elementarily definable; there is no arithmetic description of all orbits of ε; for all finite α ≥ 9, there is a properly $\Delta (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  4.  54
    On the definability of the double jump in the computably enumerable sets.Peter A. Cholak & Leo A. Harrington - 2002 - Journal of Mathematical Logic 2 (02):261-296.
    We show that the double jump is definable in the computably enumerable sets. Our main result is as follows: let [Formula: see text] is the Turing degree of a [Formula: see text] set J ≥T0″}. Let [Formula: see text] such that [Formula: see text] is upward closed in [Formula: see text]. Then there is an ℒ property [Formula: see text] such that [Formula: see text] if and only if there is an A where A ≡T F and [Formula: see text]. (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  5.  55
    Definable encodings in the computably enumerable sets.Peter A. Cholak & Leo A. Harrington - 2000 - Bulletin of Symbolic Logic 6 (2):185-196.
    The purpose of this communication is to announce some recent results on the computably enumerable sets. There are two disjoint sets of results; the first involves invariant classes and the second involves automorphisms of the computably enumerable sets. What these results have in common is that the guts of the proofs of these theorems uses a new form of definable coding for the computably enumerable sets.We will work in the structure of the computably enumerable sets. The language is just inclusion, (...)
    Direct download (11 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  6.  68
    Iterated relative recursive enumerability.Peter A. Cholak & Peter G. Hinman - 1994 - Archive for Mathematical Logic 33 (5):321-346.
    A result of Soare and Stob asserts that for any non-recursive r.e. setC, there exists a r.e.[C] setA such thatA⊕C is not of r.e. degree. A setY is called [of]m-REA (m-REA[C] [degree] iff it is [Turing equivalent to] the result of applyingm-many iterated ‘hops’ to the empty set (toC), where a hop is any function of the formX→X ⊕W e X . The cited result is the special casem=0,n=1 of our Theorem. Form=0,1, and any (m+1)-REA setC, ifC is not ofm-REA (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  7.  16
    On Mathias generic sets.Peter A. Cholak, Damir D. Dzhafarov & Jeffry L. Hirst - 2012 - In S. Barry Cooper (ed.), How the World Computes. pp. 129--138.
  8.  42
    Isomorphisms of splits of computably enumerable sets.Peter A. Cholak & Leo A. Harrington - 2003 - Journal of Symbolic Logic 68 (3):1044-1064.
    We show that if A and $\widehat{A}$ are automorphic via Φ then the structures $S_{R}(A)$ and $S_{R}(\widehat{A})$ are $\Delta_{3}^{0}-isomorphic$ via an isomorphism Ψ induced by Φ. Then we use this result to classify completely the orbits of hhsimple sets.
    Direct download (10 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  9.  19
    ${\Cal d}$-maximal sets.Peter A. Cholak, Peter Gerdes & Karen Lange - 2015 - Journal of Symbolic Logic 80 (4):1182-1210.
    Soare [20] proved that the maximal sets form an orbit in${\cal E}$. We consider here${\cal D}$-maximal sets, generalizations of maximal sets introduced by Herrmann and Kummer [12]. Some orbits of${\cal D}$-maximal sets are well understood, e.g., hemimaximal sets [8], but many are not. The goal of this paper is to define new invariants on computably enumerable sets and to use them to give a complete nontrivial classification of the${\cal D}$-maximal sets. Although these invariants help us to better understand the${\cal D}$-maximal (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  10.  19
    -Maximal sets.Peter A. Cholak, Peter Gerdes & Karen Lange - 2015 - Journal of Symbolic Logic 80 (4):1182-1210.
    Soare [20] proved that the maximal sets form an orbit in${\cal E}$. We consider here${\cal D}$-maximal sets, generalizations of maximal sets introduced by Herrmann and Kummer [12]. Some orbits of${\cal D}$-maximal sets are well understood, e.g., hemimaximal sets [8], but many are not. The goal of this paper is to define new invariants on computably enumerable sets and to use them to give a complete nontrivial classification of the${\cal D}$-maximal sets. Although these invariants help us to better understand the${\cal D}$-maximal (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  11.  11
    On n -tardy sets.Peter A. Cholak, Peter M. Gerdes & Karen Lange - 2012 - Annals of Pure and Applied Logic 163 (9):1252-1270.
  12.  15
    Participants and titles of lectures.Klaus Ambos-Spies, Marat Arslanov, Douglas Cenzer, Peter Cholak, Chi Tat Chong, Decheng Ding, Rod Downey, Peter A. Fejer, Sergei S. Goncharov & Edward R. Griffor - 1998 - Annals of Pure and Applied Logic 94 (1):3-6.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  13.  58
    Computably categorical structures and expansions by constants.Peter Cholak, Sergey Goncharov, Bakhadyr Khoussainov & Richard A. Shore - 1999 - Journal of Symbolic Logic 64 (1):13-37.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   18 citations  
  14. A computably stable structure with no Scott family of finitary formulas.Peter Cholak, Richard A. Shore & Reed Solomon - 2006 - Archive for Mathematical Logic 45 (5):519-538.
  15.  11
    Corrigendum to: “On the strength of Ramsey's Theorem for pairs”.Peter Cholak, Jr} {Jockusch & Theodore A. Slaman - 2009 - Journal of Symbolic Logic 74 (4):1438-1439.
  16.  57
    Uniform Almost Everywhere Domination.Peter Cholak, Noam Greenberg & Joseph S. Miller - 2006 - Journal of Symbolic Logic 71 (3):1057 - 1072.
    We explore the interaction between Lebesgue measure and dominating functions. We show, via both a priority construction and a forcing construction, that there is a function of incomplete degree that dominates almost all degrees. This answers a question of Dobrinen and Simpson, who showed that such functions are related to the proof-theoretic strength of the regularity of Lebesgue measure for Gδ sets. Our constructions essentially settle the reverse mathematical classification of this principle.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  17.  65
    An almost deep degree.Peter Cholak, Marcia Groszek & Theodore Slaman - 2001 - Journal of Symbolic Logic 66 (2):881-901.
    We show there is a non-recursive r.e. set A such that if W is any low r.e. set, then the join W $\oplus$ A is also low. That is, A is "almost deep". This answers a question of Jockusch. The almost deep degrees form an definable ideal in the r.e. degrees (with jump.).
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  18.  36
    Some orbits for E.Peter Cholak, Rod Downey & Eberhard Herrmann - 2001 - Annals of Pure and Applied Logic 107 (1-3):193-226.
    In this article we establish the existence of a number of new orbits in the automorphism group of the computably enumerable sets. The degree theoretical aspects of these orbits also are examined.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  19.  35
    On the Cantor-bendixon rank of recursively enumerable sets.Peter Cholak & Rod Downey - 1993 - Journal of Symbolic Logic 58 (2):629-640.
    The main result of this paper is to show that for every recursive ordinal α ≠ 0 and for every nonrecursive r.e. degree d there is a r.e. set of rank α and degree d.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  20.  46
    The translation theorem.Peter Cholak - 1994 - Archive for Mathematical Logic 33 (2):87-108.
    We state and prove the Translation Theorem. Then we apply the Translation Theorem to Soare's Extension Theorem, weakening slightly the hypothesis to yield a theorem we call the Modified Extension Theorem. We use this theorem to reprove several of the known results about orbits in the lattice of recursively enumerable sets. It is hoped that these proofs are easier to understand than the old proofs.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  21.  18
    Lattice nonembeddings and intervals of the recursively enumerable degrees.Peter Cholak & Rod Downey - 1993 - Annals of Pure and Applied Logic 61 (3):195-221.
    Let b and c be r.e. Turing degrees such that b>c. We show that there is an r.e. degree a such that b>a>c and all lattices containing a critical triple, including the lattice M5, cannot be embedded into the interval [c, a].
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  22.  52
    Maximal contiguous degrees.Peter Cholak, Rod Downey & Stephen Walk - 2002 - Journal of Symbolic Logic 67 (1):409-437.
    A computably enumerable (c.e.) degree is a maximal contiguous degree if it is contiguous and no c.e. degree strictly above it is contiguous. We show that there are infinitely many maximal contiguous degrees. Since the contiguous degrees are definable, the class of maximal contiguous degrees provides the first example of a definable infinite anti-chain in the c.e. degrees. In addition, we show that the class of maximal contiguous degrees forms an automorphism base for the c.e. degrees and therefore for the (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  23.  7
    A not-so-elementary Christian metaphysics: written in the hope of ending the centuries-old separation between philosophy and science and science and wisdom.Peter A. Redpath - 2015 - St. Louis, Mo.: En Route Books & Media.
    V.1 Re-establishing an initial union among philosophy, science, and wisdom by recovering our understanding of philosophy, science : how philosophy, science, is, and always has been, chiefly a study of the one and the many -- v.2. An introduction to ragamuffin Thomism.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  24. Contemporary Issues in Clinical Bioethics.Peter A. Clark (ed.) - 2023 - Intech Open.
     
    Export citation  
     
    Bookmark  
  25.  2
    On Reality of Virtuality: Nature and Classification of Sociocultural Illusions.Peter A. Plyutto - 2015 - European Journal of Philosophical Research 3 (1):37-45.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  26.  21
    Cartesian Nightmare: An Introduction to Transcendental Sophistry.Peter A. Redpath (ed.) - 1997 - Rodopi.
    This book challenges the presupposition among professional philosophers that René Descartes is the Father of Modern Philosophy. It demonstrates by intensive textual analysis of Descartes's Discourse and Meditations that he inaugurated a new type of sophistry rather than a new way of conducting philosophy. Transcendental Sophistry is a synthesis of Renaissance humanism and Christian theology, especially the theology of creation. This striking re-evaluation of the achievement of Descartes opens the history of Western philosophy to radical reinterpretation.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  27. Time's up : clarifying misunderstandings of zero-time theory.Peter A. Hancock - 2019 - In Carlos Montemayor & Robert R. Daniel (eds.), Time's urgency. Boston: Brill.
     
    Export citation  
     
    Bookmark  
  28. Zero-time theory.Peter A. Hancock - 2019 - In Carlos Montemayor & Robert R. Daniel (eds.), Time's urgency. Boston: Brill.
     
    Export citation  
     
    Bookmark  
  29.  9
    The ecstasy of love in the thought of Thomas Aquinas.Peter A. Kwasniewski - 2021 - Steubenville, Ohio: Emmaus Academic.
    Peter Kwasniewski shows that St. Thomas contemplates the nature of ecstasy at key stages in the development of his thought and that it plays a crucial role in his doctrine of love. St. Thomas recognized that all love involves ecstatic transcendence, whether it be the creature's self-oblation to the Creator, the reverence of an inferior for a superior, a superior's generosity toward an inferior, or the mutual affection and help of equals joined in friendship. Love of persons for their (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  30.  6
    The moral psychology of St. Thomas Aquinas: an introduction to Ragamuffin ethics.Peter A. Redpath - 2016 - St. Louis, MO: Enroute.
    Through a radical reinterpretation of classical philosophy as an organizational psychology, The Moral Psychology of St. Thomas: An Introduction to Ragamuffin Ethics just as radically reinterprets St. Thomas Aquinas's moral teaching to be a behavioristic psychology chiefly designed to synthesize right reason and right pleasure to help a person excel at living life as a whole. In the process of so doing, this work demonstrates how the skill of prudential living is a necessary condition for becoming a grand master of (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  31.  9
    Trialectic: the confluence of law, neuroscience, and morality.Peter A. Alces - 2023 - Chicago: University of Chicago Press.
    Emerging neuroscientific insights are changing our understanding of what it means to be human. The resulting reconceptualization continues to impact law and the fit between law and morality. This book takes account of those developments and suggests that normative theory, particularly in its non-instrumental iterations, will be challenged, most profoundly. If we are, as the science suggests, nothing more than the coincidence of mechanical forces, then law and normative theory that depend on the immaterial and that would draw distinctions between (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  32. Commentary : how did we get into this mess?Peter A. Ubel - 2005 - In Don A. Moore (ed.), Conflicts of interest: challenges and solutions in business, law, medicine, and public policy. New York: Cambridge University Press.
     
    Export citation  
     
    Bookmark   1 citation  
  33.  10
    How Did We Get into this Mess?Peter A. Ubel - 2005 - In Don A. Moore (ed.), Conflicts of interest: challenges and solutions in business, law, medicine, and public policy. New York: Cambridge University Press. pp. 142.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  34.  17
    Think critically.Peter A. Facione - 2014 - Boston: Pearson. Edited by Carol Ann Gittens.
    THINK Currency. THINK Relevancy. THINK Critically. THINK Critically is a cutting-edge, self-reflective guide for improving critical thinking skills through careful analysis, reasoned inference, and thoughtful evaluation of contemporary culture and ideas. An engaging visual design developed with extensive student feedback and 15-page chapters makesTHINK Critically the textbook your students will actually read. It delivers the core concepts of critical thinking in a way they can easily understand. Additionally, engaging examples and masterful exercises help students learn to clarify ideas, analyze arguments, (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  35. The Corporation as a Moral Person.Peter A. French - 1979 - American Philosophical Quarterly 16 (3):207 - 215.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   240 citations  
  36.  47
    Access and use of human tissues from the developing world: ethical challenges and a way forward using a tissue trust.Claudia I. Emerson, Peter A. Singer & Ross Eg Upshur - 2011 - BMC Medical Ethics 12 (1):1-5.
    Scientists engaged in global health research are increasingly faced with barriers to access and use of human tissues from the developing world communities where much of their research is targeted. In part, the problem can be traced to distrust of researchers from affluent countries, given the history of 'scientific-imperialism' and 'biocolonialism' reflected in past well publicized cases of exploitation of research participants from low to middle income countries. To a considerable extent, the failure to adequately engage host communities, the opacity (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  37. A Sketch of a Theory of Moral Blameworthiness.Peter A. Graham - 2014 - Philosophy and Phenomenological Research 88 (2):388-409.
    In this paper I sketch an account of moral blame and blameworthiness. I begin by clarifying what I take blame to be and explaining how blameworthiness is to be analyzed in terms of it. I then consider different accounts of the conditions of blameworthiness and, in the end, settle on one according to which a person is blameworthy for φ-ing just in case, in φ-ing, she violates one of a particular class of moral requirements governing the attitudes we bear, and (...)
    Direct download  
     
    Export citation  
     
    Bookmark   65 citations  
  38.  9
    Moral luck.Andrew C. Khoury, Peter A. French & Howard K. Wettstein (eds.) - 2019 - Boston, MA: Wiley Periodicals.
    Many of us are inclined to accept something like the following principle: We can only be properly morally assessed for what is in our control. And yet our ordinary practices seem to frequently violate this principle. The resulting tension, and the attempt to resolve it, is the problem of moral luck. For example, we tend to punish and think worse of the negligent driver who kills a child than we do the equally negligent driver who was lucky there was no (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  39. In defense of objectivism about moral obligation.Peter A. Graham - 2010 - Ethics 121 (1):88-115.
    There is a debate in normative ethics about whether or not our moral obligations depend solely on either our evidence concerning, or our beliefs about, the world. Subjectivists maintain that they do and objectivists maintain that they do not. I shall offer some arguments in support of objectivism and respond to the strongest argument for subjectivism. I shall also briefly consider the significance of my discussion to the debate over whether one’s future voluntary actions are relevant to one’s current moral (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   82 citations  
  40.  66
    The re‐emergence of “emergence”: A venerable concept in search of a theory.Peter A. Corning - 2002 - Complexity 7 (6):18-30.
    Direct download  
     
    Export citation  
     
    Bookmark   36 citations  
  41.  7
    Studies in the Philosophy of Mind.Peter A. French, Theodore Edward Uehling & Howard K. Wettstein - 1986 - Minneapolis : University of Minnesota Press.
  42.  13
    Philosophy and poetry.Peter A. French, Howard K. Wettstein & Ernest LePore (eds.) - 2010 - Boston: Blackwell.
    Philosophy and Poetry is the 33rd volume in the Midwest Studies in Philosophy series. It begins with contributions in verse from two world class poets, JohnAshbery and Stephen Dunn, and an article by Dunn on the creative processthat issued in his poem. The volume features new work from an internationalcollection of philosophers exploring central philosophical issues pertinent topoetry as well as the connections between the two domains.
    Direct download  
     
    Export citation  
     
    Bookmark  
  43.  2
    Geweten: de rehabilitatie van een theologisch begrip.Peter A. Verbaan - 2011 - Zoetermeer: Boekencentrum Academic.
    Waar de een zijn leven geeft voor een goed geweten, haalt de ander zijn schouders erover op. Het geweten: een achterhaald begrip of hard toe aan herwaardering?
    Direct download  
     
    Export citation  
     
    Bookmark  
  44.  42
    Is conscious perception a series of discrete temporal frames?Peter A. White - 2018 - Consciousness and Cognition 60:98-126.
  45.  7
    "Ich bestreite den Hass im Menschenherzen": Überlegungen zu Hermann Cohens Begriff des grundlosen Hasses.Pierfrancesco Fiorato & Peter A. Schmid (eds.) - 2015 - Basel: Schwabe Verlag.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  46.  28
    Contemporary Perspectives in the Philosophy of Language.Peter A. French, Theodore Edward Uehling & Howard K. Wettstein (eds.) - 1979 - University of Minnesota Press.
    This volume, an expanded edition of the philosophy of language issue of the journal Midwest Studies in Philosophy (1977), includes essays by some of the ...
    Direct download  
     
    Export citation  
     
    Bookmark   19 citations  
  47. A defense of local miracle compatibilism.Peter A. Graham - 2008 - Philosophical Studies 140 (1):65 - 82.
    David Lewis has offered a reply to the standard argument for the claim that the truth of determinism is incompatible with anyone’s being able to do otherwise than she in fact does. Helen Beebee has argued that Lewis’s compatibilist strategy is untenable. In this paper I show that one recent attempt to defend Lewis’s view against this argument fails and then go on to offer my own defense of Lewis’s view.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  48.  45
    Temporal self-regulation theory: a neurobiologically informed model for physical activity behavior.Peter A. Hall & Geoffrey T. Fong - 2015 - Frontiers in Human Neuroscience 9.
  49.  87
    Peter A. French, Corporate Ethics. [REVIEW]Peter A. French - 1998 - Journal of Business Ethics 17 (12):1364-1366.
    Direct download  
     
    Export citation  
     
    Bookmark   63 citations  
  50.  30
    Reasoned freedom: John Locke and enlightenment.Peter A. Schouls - 1992 - Ithaca, N.Y.: Cornell University Press.
    In this lucid and penetrating book, Peter A. Schouls considers Locke's major writings in terms of the closely related ideas of freedom, progress, mastery, reason, and education.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   15 citations  
1 — 50 / 993