105 research outputs found

    Turing degrees of limit sets of cellular automata

    Full text link
    Cellular automata are discrete dynamical systems and a model of computation. The limit set of a cellular automaton consists of the configurations having an infinite sequence of preimages. It is well known that these always contain a computable point and that any non-trivial property on them is undecidable. We go one step further in this article by giving a full characterization of the sets of Turing degrees of cellular automata: they are the same as the sets of Turing degrees of effectively closed sets containing a computable point

    Clinical practice guidelines for the management of hypothyroidism

    Full text link

    Une inscription d'Herculanum relative au droit de « superficie »

    No full text
    Marrou H.-I., Meyerovitch J. Une inscription d'Herculanum relative au droit de « superficie ». In: Revue des Études Anciennes. Tome 44, 1942, n°1-2. pp. 135-138

    Hepatic phosphotyrosine phosphatase activity and its alterations in diabetic rats.

    No full text
    • …
    corecore