Results for 'Degree spectrum'

1000+ found
Order:
  1.  19
    The possible turing degree of the nonzero member in a two element degree spectrum.Valentina S. Harizanov - 1993 - Annals of Pure and Applied Logic 60 (1):1-30.
    We construct a recursive model , a recursive subset R of its domain, and a Turing degree x 0 satisfying the following condition. The nonrecursive images of R under all isomorphisms from to other recursive models are of Turing degree x and cannot be recursively enumerable.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  2.  29
    Degree spectra and immunity properties.Barbara F. Csima & Iskander S. Kalimullin - 2010 - Mathematical Logic Quarterly 56 (1):67-77.
    We analyze the degree spectra of structures in which different types of immunity conditions are encoded. In particular, we give an example of a structure whose degree spectrum coincides with the hyperimmune degrees. As a corollary, this shows the existence of an almost computable structure of which the complement of the degree spectrum is uncountable.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  3.  18
    Degrees That Are Not Degrees of Categoricity.Bernard Anderson & Barbara Csima - 2016 - Notre Dame Journal of Formal Logic 57 (3):389-398.
    A computable structure $\mathcal {A}$ is $\mathbf {x}$-computably categorical for some Turing degree $\mathbf {x}$ if for every computable structure $\mathcal {B}\cong\mathcal {A}$ there is an isomorphism $f:\mathcal {B}\to\mathcal {A}$ with $f\leq_{T}\mathbf {x}$. A degree $\mathbf {x}$ is a degree of categoricity if there is a computable structure $\mathcal {A}$ such that $\mathcal {A}$ is $\mathbf {x}$-computably categorical, and for all $\mathbf {y}$, if $\mathcal {A}$ is $\mathbf {y}$-computably categorical, then $\mathbf {x}\leq_{T}\mathbf {y}$. We construct a $\Sigma^{0}_{2}$ (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  4.  8
    Degree Spectra of Homeomorphism Type of Compact Polish Spaces.Mathieu Hoyrup, Takayuki Kihara & Victor Selivanov - forthcoming - Journal of Symbolic Logic:1-32.
    A Polish space is not always homeomorphic to a computably presented Polish space. In this article, we examine degrees of non-computability of presenting homeomorphic copies of compact Polish spaces. We show that there exists a $\mathbf {0}'$ -computable low $_3$ compact Polish space which is not homeomorphic to a computable one, and that, for any natural number $n\geq 2$, there exists a Polish space $X_n$ such that exactly the high $_{n}$ -degrees are required to present the homeomorphism type of $X_n$. (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  5. Degree Spectra of Relations on Computable Structures in the Presence of Δ02 Isomorphisms.Denis R. Hirschfeldt - 2002 - Journal of Symbolic Logic 67 (2):697 - 720.
    We give some new examples of possible degree spectra of invariant relations on Δ 0 2 -categorical computable structures, which demonstrate that such spectra can be fairly complicated. On the other hand, we show that there are nontrivial restrictions on the sets of degrees that can be realized as degree spectra of such relations. In particular, we give a sufficient condition for a relation to have infinite degree spectrum that implies that every invariant computable relation on (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  6.  86
    Degrees of categoricity of computable structures.Ekaterina B. Fokina, Iskander Kalimullin & Russell Miller - 2010 - Archive for Mathematical Logic 49 (1):51-67.
    Defining the degree of categoricity of a computable structure ${\mathcal{M}}$ to be the least degree d for which ${\mathcal{M}}$ is d-computably categorical, we investigate which Turing degrees can be realized as degrees of categoricity. We show that for all n, degrees d.c.e. in and above 0 (n) can be so realized, as can the degree 0 (ω).
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   19 citations  
  7.  59
    Autism Spectrum Disorders, Risk Communication, and the Problem of Inadvertent Harm.John Rossi, Craig Newschaffer & Michael Yudell - 2013 - Kennedy Institute of Ethics Journal 23 (2):105-138.
    Autism spectrum disorders (ASDs) are an issue of growing public health significance. This set of neurodevelopmental disorders, which includes autistic disorder, Asperger syndrome, and pervasive developmental disorder not otherwise specified (PDD-NOS), is characterized by abnormalities in one or more of the following domains: language use, reciprocal social interactions, and/or a pattern of restricted interests or stereotyped behaviors. Prevalence estimates for ASDs have been increasing over the past few decades, with estimates at ~5/10,000 in the 1960s, and current estimates as (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  8. A Spectrum View of the Imago Dei.C. A. McIntosh - 2023 - Religions 14 (2).
    I explore the view that the imago Dei is essential to us as humans but accidental to us as persons. To image God is to resemble God, and resemblance comes in degrees. This has the straightforward—and perhaps disturbing—implication that we can be more or less human, and possibly cease to be human entirely. Hence, I call it the spectrum view. I argue that the spectrum view is complementary to the Biblical data, helps explain the empirical reality of horrendous (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  9.  30
    The -spectrum of a linear order.Russell Miller - 2001 - Journal of Symbolic Logic 66 (2):470-486.
    Slaman and Wehner have constructed structures which distinguish the computable Turing degree 0 from the noncomputable degrees, in the sense that the spectrum of each structure consists precisely of the noncomputable degrees. Downey has asked if this can be done for an ordinary type of structure such as a linear order. We show that there exists a linear order whose spectrum includes every noncomputable Δ 0 2 degree, but not 0. Since our argument requires the technique (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  10.  44
    Degree spectra of the successor relation of computable linear orderings.Jennifer Chubb, Andrey Frolov & Valentina Harizanov - 2009 - Archive for Mathematical Logic 48 (1):7-13.
    We establish that for every computably enumerable (c.e.) Turing degree b the upper cone of c.e. Turing degrees determined by b is the degree spectrum of the successor relation of some computable linear ordering. This follows from our main result, that for a large class of linear orderings the degree spectrum of the successor relation is closed upward in the c.e. Turing degrees.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  11.  49
    Degree spectra of intrinsically C.e. Relations.Denis R. Hirschfeldt - 2001 - Journal of Symbolic Logic 66 (2):441-469.
    We show that for every c.e. degree a > 0 there exists an intrinsically c.e. relation on the domain of a computable structure whose degree spectrum is {0, a}. This result can be extended in two directions. First we show that for every uniformly c.e. collection of sets S there exists an intrinsically c.e. relation on the domain of a computable structure whose degree spectrum is the set of degrees of elements of S. Then we (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  12.  60
    Degrees of commensurability and the repugnant conclusion.Alan Hájek & Wlodek Rabinowicz - 2021 - Noûs 56 (4):897-919.
    Two objects of valuation are said to be incommensurable if neither is better than the other, nor are they equally good. This negative, coarse-grained characterization fails to capture the nuanced structure of incommensurability. We argue that our evaluative resources are far richer than orthodoxy recognizes. We model value comparisons with the corresponding class of permissible preference orderings. Then, making use of our model, we introduce a potentially infinite set of degrees of approximation to better, worse, and equally good, which we (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  13.  24
    Degree spectra of relations on structures of finite computable dimension.Denis R. Hirschfeldt - 2002 - Annals of Pure and Applied Logic 115 (1-3):233-277.
    We show that for every computably enumerable degree a > 0 there is an intrinsically c.e. relation on the domain of a computable structure of computable dimension 2 whose degree spectrum is { 0 , a } , thus answering a question of Goncharov and Khoussainov 55–57). We also show that this theorem remains true with α -c.e. in place of c.e. for any α∈ω∪{ω} . A modification of the proof of this result similar to what was (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  14. Degrees of Freedom.Pieter Thyssen & Sylvia Wenmackers - 2021 - Synthese 198 (11):10207-10235.
    Human freedom is in tension with nomological determinism and with statistical determinism. The goal of this paper is to answer both challenges. Four contributions are made to the free-will debate. First, we propose a classification of scientific theories based on how much freedom they allow. We take into account that indeterminism comes in different degrees and that both the laws and the auxiliary conditions can place constraints. A scientific worldview pulls towards one end of this classification, while libertarianism pulls towards (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  15.  19
    Weak Truth Table Degrees of Structures.David R. Belanger - 2015 - Notre Dame Journal of Formal Logic 56 (2):263-285.
    We study the weak truth table degree spectra of first-order relational structures. We prove a dichotomy among the possible wtt degree spectra along the lines of Knight’s upward-closure theorem for Turing degree spectra. We prove new results contrasting the wtt degree spectra of finite- and infinite-signature structures. We show that, as a method of defining classes of reals, the wtt degree spectrum is, except for some trivial cases, strictly more expressive than the Turing (...) spectrum. (shrink)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  16.  5
    Degrees of bi-embeddable categoricity.Luca San Mauro, Nikolay Bazhenov, Ekaterina Fokina & Dino Rossegger - 2021 - Computability 1 (10):1-16.
    We investigate the complexity of embeddings between bi-embeddable structures. In analogy with categoricity spectra, we define the bi-embeddable categoricity spectrum of a structure A as the family of Turing degrees that compute embeddings between any computable bi-embeddable copies of A; the degree of bi-embeddable categoricity of A is the least degree in this spectrum (if it exists). We extend many known results about categoricity spectra to the case of bi-embeddability. In particular, we exhibit structures without (...) of bi-embeddable categoricity, and we show that every degree d.c.e above 0(α) for α a computable successor ordinal and 0(λ) for λ a computable limit ordinal is a degree of bi-embeddable categoricity. We also give examples of families of degrees that are not bi-embeddable categoricity spectra. (shrink)
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  17. ’you talk and try to think, together’ – a case study of a student diagnosed with autism spectrum disorder participating in philosophical dialogues.Viktor Gardelli, Ylva Backman, Anders Franklin & Åsa Gardelli - 2023 - Childhood and Philosophy 19:1-28.
    We present results from a single case study based on semi-structured interviews with a student (a boy in school year 3) diagnosed with autism spectrum disorder and his school staff after participating in a short and small-scale intervention carried out in a socio-economically disadvantaged Swedish elementary school in 2019. The student participated in a seven week long intervention with a total of 12 philosophical dialogues (ranging from 45 to 60 minutes). Two facilitators, both with years of facilitation experience and (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  18.  16
    Degree spectra of real closed fields.Russell Miller & Victor Ocasio González - 2019 - Archive for Mathematical Logic 58 (3-4):387-411.
    Several researchers have recently established that for every Turing degree \, the real closed field of all \-computable real numbers has spectrum \. We investigate the spectra of real closed fields further, focusing first on subfields of the field \ of computable real numbers, then on archimedean real closed fields more generally, and finally on non-archimedean real closed fields. For each noncomputable, computably enumerable set C, we produce a real closed C-computable subfield of \ with no computable copy. (...)
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  19.  60
    Degrees of interpretation.John N. Phillips - 1972 - Philosophy of Science 39 (3):315-321.
    What has been learned about logic by means of "uninterpreted" logistic systems can be supplemented by comparing the latter with systems which are more uninterpreted, as well as with others which are less uninterpreted than the well-known logistic systems. By somewhat extending the meaning of 'uninterpreted', I hope to establish certain claims about the nature of logistic systems and also to cast some light on the nature of "logic itself." My procedure involves looking at three major "degrees" of interpretation: first, (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  20.  45
    Computable isomorphisms, degree spectra of relations, and Scott families.Bakhadyr Khoussainov & Richard A. Shore - 1998 - Annals of Pure and Applied Logic 93 (1-3):153-193.
    The spectrum of a relation on a computable structure is the set of Turing degrees of the image of R under all isomorphisms between and any other computable structure . The relation is intrinsically computably enumerable if its image under all such isomorphisms is c.e. We prove that any computable partially ordered set is isomorphic to the spectrum of an intrinsically c.e. relation on a computable structure. Moreover, the isomorphism can be constructed in such a way that the (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  21.  20
    The Understanding of Scalar Implicatures in Children With Autism Spectrum Disorder: Dichotomized Responses to Violations of Informativeness.Walter Schaeken, Marie Van Haeren & Valentina Bambini - 2018 - Frontiers in Psychology 9:348157.
    This study investigated the understanding of underinformative sentences like “Some elephants have trunks” by children with autism spectrum disorder (ASD). The scalar term ‘some’ can be interpreted pragmatically, ‘Not all elephants have trunks’, or logically, ‘Some and possibly all elephants have trunks’. Literature indicates that adults with ASD show no real difficulty in interpreting scalar implicatures, i.e., they often interpret them pragmatically, as controls do. This contrasts with the traditional claim of difficulties of people with ASD in other pragmatic (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  22.  34
    Realizing Levels of the Hyperarithmetic Hierarchy as Degree Spectra of Relations on Computable Structures.Walker M. White & Denis R. Hirschfeldt - 2002 - Notre Dame Journal of Formal Logic 43 (1):51-64.
    We construct a class of relations on computable structures whose degree spectra form natural classes of degrees. Given any computable ordinal and reducibility r stronger than or equal to m-reducibility, we show how to construct a structure with an intrinsically invariant relation whose degree spectrum consists of all nontrivial r-degrees. We extend this construction to show that can be replaced by either or.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  23.  10
    The $Delta^0_2$-Spectrum of a Linear Order.Russell Miller - 2001 - Journal of Symbolic Logic 66 (2):470-486.
    Slaman and Wehner have constructed structures which distinguish the computable Turing degree 0 from the noncomputable degrees, in the sense that the spectrum of each structure consists precisely of the noncomputable degrees. Downey has asked if this can be done for an ordinary type of structure such as a linear order. We show that there exists a linear order whose spectrum includes every noncomputable $\Delta^0_2$ degree, but not 0. Since our argument requires the technique of permitting (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  24.  16
    Some effects of Ash–Nerode and other decidability conditions on degree spectra.Valentina S. Harizanov - 1991 - Annals of Pure and Applied Logic 55 (1):51-65.
    With every new recursive relation R on a recursive model , we consider the images of R under all isomorphisms from to other recursive models. We call the set of Turing degrees of these images the degree spectrum of R on , and say that R is intrinsically r.e. if all the images are r.e. C. Ash and A. Nerode introduce an extra decidability condition on , expressed in terms of R. Assuming this decidability condition, they prove that (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   22 citations  
  25.  11
    The enumeration spectrum hierarchy of n‐families.Marat Faizrahmanov & Iskander Kalimullin - 2016 - Mathematical Logic Quarterly 62 (4-5):420-426.
    We introduce a hierarchy of sets which can be derived from the integers using countable collections. Such families can be coded into countable algebraic structures preserving their algorithmic properties. We prove that for different finite levels of the hierarchy the corresponding algebraic structures have different classes of possible degree spectra.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  26.  5
    Connecting phenotype to genotype: PheWAS-inspired analysis of autism spectrum disorder.John Matta, Daniel Dobrino, Dacosta Yeboah, Swade Howard, Yasser El-Manzalawy & Tayo Obafemi-Ajayi - 2022 - Frontiers in Human Neuroscience 16:960991.
    Autism Spectrum Disorder (ASD) is extremely heterogeneous clinically and genetically. There is a pressing need for a better understanding of the heterogeneity of ASD based on scientifically rigorous approaches centered on systematic evaluation of the clinical and research utility of both phenotype and genotype markers. This paper presents a holistic PheWAS-inspired method to identify meaningful associations between ASD phenotypes and genotypes. We generate two types of phenotype-phenotype (p-p) graphs: a direct graph that utilizes only phenotype data, and an indirect (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  27.  8
    Magnetoencephalography Studies of the Envelope Following Response During Amplitude-Modulated Sweeps: Diminished Phase Synchrony in Autism Spectrum Disorder.Timothy P. L. Roberts, Luke Bloy, Song Liu, Matthew Ku, Lisa Blaskey & Carissa Jackel - 2021 - Frontiers in Human Neuroscience 15.
    Prevailing theories of the neural basis of at least a subset of individuals with autism spectrum disorder include an imbalance of excitatory and inhibitory neurotransmission. These circuitry imbalances are commonly probed in adults using auditory steady-state responses to elicit coherent electrophysiological responses from intact circuitry. Challenges to the ASSR methodology occur during development, where the optimal ASSR driving frequency may be unknown. An alternative approach is the amplitude-modulated sweep in which the amplitude of a tone is modulated as a (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  28. Influence of Social Support Network and Perceived Social Support on the Subjective Wellbeing of Mothers of Children With Autism Spectrum Disorder.Xiao-bin Bi, Hui-Zhong He, Hai-Ying Lin & Xiao-Zhuang Fan - 2022 - Frontiers in Psychology 13.
    This study explored the relations between the social support network of mothers of children with autism spectrum disorder, perceived social support, and their subjective wellbeing. The participants were mothers of children with ASD in Shanghai. Their social support network structure was explored via the nomination method. Perceived social support was measured using the Revised Social Provisions Scale for Autism, and the mothers’ subjective wellbeing was assessed using the Index of Wellbeing, Index of General Affect. A significant correlation was observed (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  29.  36
    Revisiting pragmatic abilities in autism spectrum disorders: A follow-up study with controls.Jessica de Villiers, Brooke Myers & Robert J. Stainton - 2013 - Pragmatics and Cognition 21 (2):253-269.
    In a 2007 paper, we argued that speakers with Autism Spectrum Disorders exhibit pragmatic abilities which are surprising given the usual understanding of communication in that group. That is, it is commonly reported that people diagnosed with an ASD have trouble with metaphor, irony, conversational implicature and other non-literal language. This is not a matter of trouble with knowledge and application of rules of grammar. The difficulties lie, rather, in successful communicative interaction. Though we did find pragmatic errors within (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  30.  37
    Revisiting pragmatic abilities in autism spectrum disorders.Jessica de Villiers, Brooke Myers & Robert J. Stainton - 2013 - Pragmatics and Cognition 21 (2):253-269.
    In a 2007 paper, we argued that speakers with Autism Spectrum Disorders exhibit pragmatic abilities which are surprising given the usual understanding of communication in that group. That is, it is commonly reported that people diagnosed with an ASD have trouble with metaphor, irony, conversational implicature and other non-literal language. This is not a matter of trouble with knowledge and application of rules of grammar. The difficulties lie, rather, in successful communicative interaction. Though we did find pragmatic errors within (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  31.  7
    Altered intrinsic brain activity and connectivity in unaffected parents of individuals with autism spectrum disorder: a resting-state fMRI study.Xiang-Wen Zhu, Li-Li Zhang, Zong-Ming Zhu, Luo-Yu Wang, Zhong-Xiang Ding & Xiang-Ming Fang - 2022 - Frontiers in Human Neuroscience 16:997150.
    Objectives: Autism spectrum disorder (ASD) is a juvenile onset neurodevelopmental disorder with social impairment and stereotyped behavior as the main symptoms. Unaffected relatives may also exhibit similar ASD features due to genetic factors. Although previous studies have demonstrated atypical brain morphological features as well as task-state brain function abnormalities in unaffected parents with ASD children, it remains unclear the pattern of brain function in the resting state.Methods: A total of 42 unaffected parents of ASD children (pASD) and 39 age-, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  32.  12
    Shared and Distinct Patterns of Functional Connectivity to Emotional Faces in Autism Spectrum Disorder and Attention-Deficit/Hyperactivity Disorder Children.Kristina Safar, Marlee M. Vandewouw, Elizabeth W. Pang, Kathrina de Villa, Jennifer Crosbie, Russell Schachar, Alana Iaboni, Stelios Georgiades, Robert Nicolson, Elizabeth Kelley, Muhammed Ayub, Jason P. Lerch, Evdokia Anagnostou & Margot J. Taylor - 2022 - Frontiers in Psychology 13.
    Impairments in emotional face processing are demonstrated by individuals with neurodevelopmental disorders, including autism spectrum disorder and attention-deficit/hyperactivity disorder, which is associated with altered emotion processing networks. Despite accumulating evidence of high rates of diagnostic overlap and shared symptoms between ASD and ADHD, functional connectivity underpinning emotion processing across these two neurodevelopmental disorders, compared to typical developing peers, has rarely been examined. The current study used magnetoencephalography to investigate whole-brain functional connectivity during the presentation of happy and angry faces (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  33.  50
    Too much or too little? Disorders of agency on a spectrum.Valentina Petrolini - 2020 - European Journal of Analytic Philosophy 16 (2):79-99.
    Disorders of agency could be described as cases where people encounter difficulties in assessing their own degree of responsibility or involvement with respect to a relevant action or event. These disturbances in one’s sense of agency appear to be meaningfully connected with some mental disorders and with some symptoms in particular—i.e. auditory verbal hallucinations, thought insertion, pathological guilt. A deeper understanding of these experiences may thus contribute to better identification and possibly treatment of people affected by such disorders. In (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  34.  45
    Cultivation of empathy in individuals with high-functioning autism spectrum disorder.Pier Jaarsma - 2013 - Ethics and Education 8 (3):290-300.
    High-functioning individuals with autism spectrum disorder typically lack cognitive empathy, compromising their moral agency from both a Kantian and a Humean perspective. Nevertheless, they are capable of exhibiting moral behavior, and sometimes, they exhibit what may be deemed ‘super-moral’ behavior. The empathy deficit poses, to varying degrees, limitations with respect to their moral motivation and moral agency. To compensate for this deficit, individuals with HF-ASD rely primarily, and justifiably, on the formation and application of moral rules. Educators who focus (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  35. Integrating Multicellular Systems: Physiological Control and Degrees of Biological Individuality.Leonardo Bich - 2023 - Acta Biotheoretica 72 (1):1-22.
    This paper focuses on physiological integration in multicellular systems, a notion often associated with biological individuality, but which has not received enough attention and needs a thorough theoretical treatment. Broadly speaking, physiological integration consists in how different components come together into a cohesive unit in which they are dependent on one another for their existence and activity. This paper argues that physiological integration can be understood by considering how the components of a biological multicellular system are controlled and coordinated in (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  36.  28
    Is the Contingentist/Inevitabilist Debate a Matter of Degrees?Joseph D. Martin - 2013 - Philosophy of Science 80 (5):919-930.
    The contingentist/inevitabilist debate contests whether the results of successful science are contingent or inevitable. This article addresses lingering ambiguity in the way contingency is defined in this debate. I argue that contingency in science can be understood as a collection of distinct concepts, distinguished by how they hold science contingent, by what elements of science they hold contingent, and by what those elements are contingent upon. I present a preliminary taxonomy designed to characterize the full-range positions available and illustrate that (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  37.  79
    Is the Contingentist/Inevitabilist Debate a Matter of Degrees?Joseph D. Martin - 2013 - Philosophy of Science 80 (5):919-930.
    The contingentist/inevitabilist debate contests whether the results of successful science are contingent or inevitable. This article addresses lingering ambiguity in the way contingency is defined in this debate. I argue that contingency in science can be understood as a collection of distinct concepts, distinguished by how they hold science contingent, by what elements of science they hold contingent, and by what those elements are contingent upon. I present a preliminary taxonomy designed to characterize the full-range positions available and illustrate that (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  38.  15
    Orlando, Perseus, Samson and Elijah: Degrees of Imagination and Historical Reality in Spinoza’s Tractatus Theologico-Politicus.Guido Giglioni - 2017 - Journal of Early Modern Studies 6 (2):73-93.
    Historia, as both a type of critical inquiry and a source of information about nature and the human world, is a key category in Spinoza’s Tractatus theologico-politicus. In this work, the Latin word cannot be simply and invariably translated as “history,” not even if we add the proviso that its meaning wavers inevitably between “history” and “story,” for its semantic range is too broad and complex. At the two ends of the semantic spectrum we have the impartial report, on (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  39.  4
    Yates [1970], who obtained a low minimal degree as a corollary to his con.of Minimal Degrees Below - 1996 - In S. B. Cooper, T. A. Slaman & S. S. Wainer (eds.), Computability, Enumerability, Unsolvability: Directions in Recursion Theory. Cambridge University Press. pp. 81.
    Direct download  
     
    Export citation  
     
    Bookmark  
  40.  26
    Categoricity Spectra for Polymodal Algebras.Nikolay Bazhenov - 2016 - Studia Logica 104 (6):1083-1097.
    We investigate effective categoricity for polymodal algebras. We prove that the class of polymodal algebras is complete with respect to degree spectra of nontrivial structures, effective dimensions, expansion by constants, and degree spectra of relations. In particular, this implies that every categoricity spectrum is the categoricity spectrum of a polymodal algebra.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  41.  20
    Computable Heyting Algebras with Distinguished Atoms and Coatoms.Nikolay Bazhenov - 2023 - Journal of Logic, Language and Information 32 (1):3-18.
    The paper studies Heyting algebras within the framework of computable structure theory. We prove that the class _K_ containing all Heyting algebras with distinguished atoms and coatoms is complete in the sense of the work of Hirschfeldt et al. (Ann Pure Appl Logic 115(1-3):71-113, 2002). This shows that the class _K_ is rich from the computability-theoretic point of view: for example, every possible degree spectrum can be realized by a countable structure from _K_. In addition, there is no (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  42.  22
    Relative to any non-hyperarithmetic set.Noam Greenberg, Antonio Montalbán & Theodore A. Slaman - 2013 - Journal of Mathematical Logic 13 (1):1250007.
    We prove that there is a structure, indeed a linear ordering, whose degree spectrum is the set of all non-hyperarithmetic degrees. We also show that degree spectra can distinguish measure from category.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  43.  32
    Spectra of Structures and Relations.Valentina S. Harizanov & Russel G. Miller - 2007 - Journal of Symbolic Logic 72 (1):324 - 348.
    We consider embeddings of structures which preserve spectra: if g: M → S with S computable, then M should have the same Turing degree spectrum (as a structure) that g(M) has (as a relation on S). We show that the computable dense linear order L is universal for all countable linear orders under this notion of embedding, and we establish a similar result for the computable random graph G. Such structures are said to be spectrally universal. We use (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  44.  33
    Categoricity Spectra for Rigid Structures.Ekaterina Fokina, Andrey Frolov & Iskander Kalimullin - 2016 - Notre Dame Journal of Formal Logic 57 (1):45-57.
    For a computable structure $\mathcal {M}$, the categoricity spectrum is the set of all Turing degrees capable of computing isomorphisms among arbitrary computable copies of $\mathcal {M}$. If the spectrum has a least degree, this degree is called the degree of categoricity of $\mathcal {M}$. In this paper we investigate spectra of categoricity for computable rigid structures. In particular, we give examples of rigid structures without degrees of categoricity.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  45.  15
    Jump inversions of algebraic structures and Σ‐definability.Marat Faizrahmanov, Asher Kach, Iskander Kalimullin, Antonio Montalbán & Vadim Puzarenko - 2019 - Mathematical Logic Quarterly 65 (1):37-45.
    It is proved that for every countable structure and a computable successor ordinal α there is a countable structure which is ‐least among all countable structures such that is Σ‐definable in the αth jump. We also show that this result does not hold for the limit ordinal. Moreover, we prove that there is no countable structure with the degree spectrum for.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  46.  40
    Effective algebraicity.Rebecca M. Steiner - 2013 - Archive for Mathematical Logic 52 (1-2):91-112.
    Results of R. Miller in 2009 proved several theorems about algebraic fields and computable categoricity. Also in 2009, A. Frolov, I. Kalimullin, and R. Miller proved some results about the degree spectrum of an algebraic field when viewed as a subfield of its algebraic closure. Here, we show that the same computable categoricity results also hold for finite-branching trees under the predecessor function and for connected, finite-valence, pointed graphs, and we show that the degree spectrum results (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  47.  9
    Limitwise monotonic sets of reals.Marat Faizrahmanov & Iskander Kalimullin - 2015 - Mathematical Logic Quarterly 61 (3):224-229.
    We extend the limitwise monotonicity notion to the case of arbitrary computable linear ordering to get a set which is limitwise monotonic precisely in the non‐computable degrees. Also we get a series of connected non‐uniformity results to obtain new examples of non‐uniformly equivalent families of computable sets with the same enumeration degree spectrum.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  48. Intentional Control And Consciousness.Joshua Shepherd - unknown
    The power to exercise control is a crucial feature of agency. Necessarily, if S cannot exercise some degree of control over anything - any state of affairs, event, process, object, or whatever - S is not an agent. If S is not an agent, S cannot act intentionally, responsibly, or rationally, nor can S possess or exercise free will. In my dissertation I reflect on the nature of control, and on the roles consciousness plays in its exercise. I first (...)
     
    Export citation  
     
    Bookmark  
  49.  27
    Antibasis theorems for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\Pi^0_1}$$\end{document} classes and the jump hierarchy. [REVIEW]Ahmet Çevik - 2013 - Archive for Mathematical Logic 52 (1-2):137-142.
    We prove two antibasis theorems for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\Pi^0_1}$$\end{document} classes. The first is a jump inversion theorem for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\Pi^0_1}$$\end{document} classes with respect to the global structure of the Turing degrees. For any \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${P\subseteq 2^\omega}$$\end{document}, define S(P), the degree spectrum of P, to be the set of all Turing degrees a such that there exists (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  50. Knowing What It's Like.Andrew Y. Lee - 2023 - Philosophical Perspectives 37 (1):187-209.
    David Lewis—famously—never tasted vegemite. Did he have any knowledge of what it's like to taste vegemite? Most say 'no'; I say 'yes'. I argue that knowledge of what it’s like varies along a spectrum from more exact to more approximate, and that phenomenal concepts vary along a spectrum in how precisely they characterize what it’s like to undergo their target experiences. This degreed picture contrasts with the standard all-or-nothing picture, where phenomenal concepts and phenomenal knowledge lack any such (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
1 — 50 / 1000