524 research outputs found

    The Complexity of Orbits of Computably Enumerable Sets

    Full text link
    The goal of this paper is to announce there is a single orbit of the c.e. sets with inclusion, \E, such that the question of membership in this orbit is Σ11\Sigma^1_1-complete. This result and proof have a number of nice corollaries: the Scott rank of \E is \wock +1; not all orbits are elementarily definable; there is no arithmetic description of all orbits of \E; for all finite α9\alpha \geq 9, there is a properly Δα0\Delta^0_\alpha orbit (from the proof). A few small corrections made in this versionComment: To appear in the Bulletion of Symbolic Logi

    On Characterizing Spector Classes

    Get PDF
    We study in this paper characterizations of various interesting classes of relations arising in recursion theory. We first determine which Spector classes on the structure of arithmetic arise from recursion in normal type 2 objects, giving a partial answer to a problem raised by Moschovakis [8], where the notion of Spector class was first essentially introduced. Our result here was independently discovered by S. G. Simpson (see [3]). We conclude our study of Spector classes by examining two simple relations between them and a natural hierarchy to which they give rise

    A Basis Result for Σ^0_3 Sets of Reals with an Application to Minimal Covers

    Get PDF
    It is shown that every ∑^0_3 set of reals which contains reals of arbitrarily high Turing degree in the hyperarithmetic hierarchy contains reals of every Turing degree above the degree of Kleene's O. As an application it is shown that every Turing degree above the Turing degree of Kleene's O is a minimal cover

    Runnin\u27 Wild

    Get PDF
    https://digitalcommons.library.umaine.edu/mmb-vp/6157/thumbnail.jp

    Models Without Indiscernibles Author

    Get PDF
    JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]

    Runnin\u27 Wild / music by Harrington Harris; words by Joe Grey and Leo Wood

    Get PDF
    An Ebony Jazz Tune (Cover). Key of Bb. Cover: a caricature of a man running; [Back page missing]; Publisher: Leo Feist Inc. (New York); Also includes Dusting the Keys (J. Edward Killalea and Edward B. Claypoole) and River Shannon Moon (Walter Wallace Smith)https://egrove.olemiss.edu/sharris_d/1043/thumbnail.jp

    Speed, Variability, and Timing of Motor Output in ADHD: Which Measures are Useful for Endophenotypic Research?

    Get PDF
    Attention-Deficit/Hyperactivity Disorder (ADHD) shares a genetic basis with motor coordination problems and probably motor timing problems. In line with this, comparable problems in motor timing should be observed in first degree relatives and might, therefore, form a suitable endophenotypic candidate. This hypothesis was investigated in 238 ADHD-families (545 children) and 147 control-families (271 children). A motor timing task was administered, in which children had to produce a 1,000 ms interval. In addition to this task, two basic motor tasks were administered to examine speed and variability of motor output, when no timing component was required. Results indicated that variability in motor timing is a useful endophenotypic candidate: It was clearly associated with ADHD, it was also present in non-affected siblings, and it correlated within families. Accuracy (under- versus over-production) in motor timing appeared less useful: Even though accuracy was associated with ADHD (probands and affected siblings had a tendency to under-produce the 1,000 ms interval compared to controls), non-affected siblings did not differ from controls and sibling correlations were only marginally significant. Slow and variable motor output without timing component also appears present in ADHD, but not in non-affected siblings, suggesting these deficits not to be related to a familial vulnerability for ADHD. Deficits in motor timing could not be explained by deficits already present in basic motor output without a timing component. This suggests abnormalities in motor timing were predominantly related to deficient motor timing processes and not to general deficient motor functioning. The finding that deficits in motor timing run in ADHD-families suggests this to be a fruitful domain for further exploration in relation to the genetic underpinnings of ADHD

    Third-Party Effects

    Get PDF
    Most theories about effects of social embeddedness on trust define mechanisms that assume someone’s decision to trust is based on the reputation of the person to be trusted or on other available information. However, there is little empirical evidence about how subjects use the information that is available to them. In this chapter, we derive hypotheses about the effects of reputation and other information on trust from a range of theories and we devise an experiment that allows for testing these hypotheses simultaneously. We focus on the following mechanisms: learning, imitation, social comparison, and control. The results show that actors learn particularly from their own past experiences. Considering third-party information, imitation seems to be especially important
    corecore