Results for 'P. Cholak'

(not author) ( search as author name )
1000+ found
Order:
  1. REVIEWS-The Notre Dame Lectures.P. Kossak Cholak - 2006 - Bulletin of Symbolic Logic 12 (4):605-607.
    No categories
     
    Export citation  
     
    Bookmark  
  2.  17
    Permitting, forcing, and copying of a given recursive relation.C. J. Ash, P. Cholak & J. F. Knight - 1997 - Annals of Pure and Applied Logic 86 (3):219-236.
  3.  17
    Automorphisms of the lattice of recursively enumerable sets.Peter Cholak - 1995 - Providence, RI: American Mathematical Society.
    Chapter 1: Introduction. S = <{We}c<w; C,U,n,0,w> is the substructure formed by restricting the lattice <^P(w); C , U, n,0,w> to the re subsets We of the ...
    Direct download  
     
    Export citation  
     
    Bookmark   12 citations  
  4. Bosch, R., see Bagaria, J. Cholak, P., see Ash, CJ.U. Engberg, G. Winskel, S. Ghilardi, G. Meloni, P. Matet, D. Skvortsov, S. van Bakel, L. Liquori, S. Ronchi Della Rocca & P. Urzyczyn - 1997 - Annals of Pure and Applied Logic 86:305.
     
    Export citation  
     
    Bookmark   1 citation  
  5.  63
    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  
  6.  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.
  7. 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  
  8.  72
    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  
  9.  20
    Introduction to the Special Issue on Vaught's Conjecture.Peter Cholak - 2007 - Notre Dame Journal of Formal Logic 48 (1):1-2.
  10.  60
    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  
  11.  34
    Reverse mathematics and the equivalence of definitions for well and better quasi-orders.Peter Cholak, Alberto Marcone & Reed Solomon - 2004 - Journal of Symbolic Logic 69 (3):683-712.
  12.  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  
  13.  55
    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  
  14.  40
    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  
  15.  47
    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  
  16.  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  
  17.  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.
  18.  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.
  19.  62
    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  
  20.  19
    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  
  21.  39
    Boolean algebras and orbits of the lattice of R.e. Sets modulo the finite sets.Peter Cholak - 1990 - Journal of Symbolic Logic 55 (2):744-760.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  22.  14
    On n -tardy sets.Peter A. Cholak, Peter M. Gerdes & Karen Lange - 2012 - Annals of Pure and Applied Logic 163 (9):1252-1270.
  23.  26
    Reverse mathematics and infinite traceable graphs.Peter Cholak, David Galvin & Reed Solomon - 2012 - Mathematical Logic Quarterly 58 (1-2):18-28.
    We analyze three applications of Ramsey’s Theorem for 4-tuples to infinite traceable graphs and finitely generated infinite lattices using the tools of reverse mathematics. The applications in graph theory are shown to be equivalent to Ramsey’s Theorem while the application in lattice theory is shown to be provable in the weaker system RCA0.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  24. 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.
  25.  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  
  26.  21
    ${\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  
  27.  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  
  28.  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  
  29.  21
    -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  
  30.  43
    The dense simple sets are orbit complete with respect to the simple sets.Peter Cholak - 1998 - Annals of Pure and Applied Logic 94 (1-3):37-44.
    We prove conjectures of Herrmann and Stob by showing that the dense simple sets are orbit complete w.r.t. the simple sets.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  31.  67
    Introduction to philosophy: classical and contemporary readings.Louis P. Pojman & James Fieser (eds.) - 2004 - New York: Oxford University Press.
    Now in a third edition, Introduction to Philosophy: Classical and Contemporary Readings is a highly acclaimed, topically organized collection that covers five major areas of philosophy--theory of knowledge, philosophy of religion, philosophy of mind, freedom and determinism, and moral philosophy. Editor Louis P. Pojman enhances the text's topical organization by arranging the selections into a pro/con format to help students better understand opposing arguments. He also includes accessible introductions to each chapter, subsection, and individual reading, a unique feature for an (...)
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
  32.  2
    Kontinualistika: (poznanie vseobshcheĭ svi︠a︡zi): monografi︠a︡.A. P. Svitin - 2004 - Krasnoi︠a︡rsk: BGU.
  33.  28
    Akademische Vorträge, von T. von Döllinger. Erster Band. Nordlingen. Beck, 1888. pp. iv. 427. Mk. 7.50.P. A. - 1889 - The Classical Review 3 (05):215-.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  34. World Medical Association, Medical ethics manual.P. Momoh - 1988 - In Ian E. Thompson, Kath M. Melia & Kenneth M. Boyd (eds.), Nursing ethics. New York: Churchill Livingstone Elsevier. pp. 13--6.
     
    Export citation  
     
    Bookmark   1 citation  
  35.  61
    Skepticism.P. Klein - 2002 - In Paul K. Moser (ed.), The Oxford handbook of epistemology. New York: Oxford University Press.
    In ”Skepticism,” Peter Klein distinguishes between the “Academic Skeptic” who proposes that we cannot have knowledge of a certain set of propositions and the “Pyrrhonian Skeptic” who refrains from opining about whether we can have knowledge. Klein argues that Academic Skepticism is plausibly supported by a “Closure Principle‐style” argument based on the claim that if x entails y and S has justification for x, then S has justification for y. He turns to contextualism to see if it can contribute to (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   35 citations  
  36.  11
    Review: Stephen G. Simpson, Subsystems of Second Order Arithmetic. [REVIEW]Peter Cholak - 1999 - Journal of Symbolic Logic 64 (3):1356-1357.
  37. Personalization 2.0? – Testing the personalization hypothesis in citizens’, journalists’, and politicians’ campaign Twitter communication. [REVIEW]Lukas P. Otto, Isabella Glogger & Michaela Maier - 2019 - Communications 44 (4):359-381.
    This paper advances the research on personalization of political communication by investigating whether this process of focusing on politicians instead of political issues plays a role on Twitter. Results of a content analysis of 5,530 tweets posted in the run-up to the German federal election provide evidence that Twitter communication refers more often to politicians than to issues. However, tweets containing personal characteristics about political leaders play only a marginal role. When distinguishing among different groups of actors on Twitter (journalists, (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  38.  26
    Stephen G. Simpson. Subsystems of second order arithmetic. Perspectives in mathematical logic. Springer, Berlin, Heidelberg, New York, etc., 1999, xiv + 445 pp. [REVIEW]Peter Cholak - 1999 - Journal of Symbolic Logic 64 (3):1356-1357.
  39.  43
    BAB 1: RENCANA YANG SEMPURNA.Quan-Hoang Vuong & Sari N. P. W. P. - 2024 - The Kingfisher Story Collection (Indonesian Translation). Translated by Ni Putu Wulan Purnama Sari.
    Pekakak adalah salah satu tokoh yang memiliki pengetahuan mendalam dan perencanaan yang cermat. Saat fajar menyingsing, ia terlihat bertengger di atas pohon. Dengan kemampuan sempurna untuk mengontrol kecepatan penerbangan miliknya, seperti kapan harus memperlambat atau mempercepat, dia dapat dengan mudah menghitung cara optimal untuk menangkap ikan.
    Direct download  
     
    Export citation  
     
    Bookmark  
  40.  53
    What is the Matter with Matter? Barad, Butler, and Adorno.P. Højme - 2024 - Matter: Journal of New Materialist Research 9.
    This article aims to read feminist new materialisms (Barad), together with ‘postulated’ linguistic or cultural primacy of Queer Theory (Butler), to show how both are engaged in similar critical-ethical endeavours. The central argument is that the criticism of Barad and new materialisms misses Butler’s materialistic insights due to a narrow interpretation of Butler's alleged social-constructivist position. There is, therefore, a specific focus on where they both make similar ethical appeals. Moreover, the article relies on Adorno's negative dialectic to highlight an (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  41. Filosofy Rossii nachala XXI stoletii︠a︡: biografii, idei, trudy: ėnt︠s︡iklopedicheskiĭ slovarʹ.P. V. Alekseev - 2009 - Moskva: ROSSPĖN (Rossiĭskai︠a︡ politicheskai︠a︡ ėnt︠s︡iklopedii︠a︡).
     
    Export citation  
     
    Bookmark  
  42.  29
    Becker, HS.(& McCall, M.) 116 Bell, T. 208 Bellarmine, R.(Cardinal) 199 Benghozi, P].P. Atkinson, R. Audi, D. Bailey, N. Baker, S. Banes, R. Barilli, C. Barnes, F. J. Barrett & R. Barthes - 2000 - In Stephen Linstead & Heather Höpfl (eds.), The aesthetics of organization. Thousand Oaks, Calif.: SAGE Publications.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  43.  2
    Rechtsfilosofie: een thematische benadering.P. B. Cliteur - 2002 - Nijmegen: Ars Aequi Libri.
    Direct download  
     
    Export citation  
     
    Bookmark  
  44.  3
    Chonggyo chʻŏrhak esei.Pʻir-ho Hwang - 2002 - Sŏul Tʻŭkpyŏlsi: Chʻŏrhak kwa Hyŏnsilsa.
  45.  30
    Coins and the Presocratics III; Abdera.P. J. Bicknell - 1970 - Apeiron 4 (1):1 - 3.
  46.  21
    Glass transition, thermal stability and glass-forming ability of Se90In10−xSbx chalcogenide glasses.P. K. Jain, Deepika & N. S. Saxena - 2009 - Philosophical Magazine 89 (7):641-650.
    Differential scanning calorimetry (DSC) has been employed to investigate the glass transition activation energy E g, thermal stability and glass-forming ability (GFA) of Se90In10− x Sb x (x = 0, 2, 4, 6, 8, 10) chalcogenide glasses. DSC runs were performed at six different heating rates. Well-defined endothermic and exothermic peaks were obtained at glass transition and crystallization temperature. The dependence of glass transition temperature T g on heating rate (α), as well as composition of Sb, has been studied. From (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  47.  26
    The Metaphysics of Margaret Cavendish and Anne Conway: Monism, Vitalism, and Self-Motion.Marcy P. Lascano - 2023 - New York, US: OUP Usa.
    This book is an examination of the metaphysical systems of Margaret Cavendish and Anne Conway, who share many superficial similarities. By providing a detailed analysis of their views on substance, monism, self-motion, individuation, and identity over time, as well as causation, perception, and freedom, it demonstrates the interesting ways in which their accounts differ. Seeing their systems in tandem highlights the originality of each philosopher. In addition to providing the details of their metaphysical views, the book also shows how they (...)
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  48. Filosofy Rossii XIX-XX stoletiĭ: biografii, idei, trudy.P. V. Alekseev - 1999 - Moskva: "Akademicheskiĭ Proekt".
     
    Export citation  
     
    Bookmark  
  49. ΕΙΔΟΣ et ΙΔΕΑ, Étude sémantique et chronologique des œuvres de Platon.P. Brommer & von Gorcum - 1944 - Revue de Métaphysique et de Morale 49 (2):191-192.
    No categories
     
    Export citation  
     
    Bookmark  
  50. Von Rintelen, F. J.: "la Finitud En El Pensamiento Actual Y La Infinitud Agustiniana".P. Cerezo & Staff - 1960 - Revista de Filosofía (Madrid) 19 (73/74):278.
    No categories
     
    Export citation  
     
    Bookmark  
1 — 50 / 1000