Réalisées par des traducteurs professionnels, des entreprises, des pages web ou traductions disponibles gratuitement.
the most well known are arithmetical reducibility and hyperarithmetical reducibility.
as mais conhecidas são reducibilidade aritmética e reducibilidade hiperaritmética.
Dernière mise à jour : 2016-03-03
Fréquence d'utilisation : 1
Qualité :
it includes the study of lightface pointclasses, and is closely related to hyperarithmetical theory.
ele inclui o estudo de lightface pointclasses, e está intimamente relacionado com a teoria hiperaritmética.
Dernière mise à jour : 2016-03-03
Fréquence d'utilisation : 1
Qualité :
both turing reducibility and hyperarithmetical reducibility are important in the field of effective descriptive set theory.
tanto a reducibilidade e reducibilidade hiper aritmética são importantes no ramo da teoria descritiva dos conjuntos.
Dernière mise à jour : 2016-03-03
Fréquence d'utilisation : 1
Qualité :
the hyperarithmetical hierarchy and the analytical hierarchy extend the arithmetical hierarchy to classify additional formulas and sets.
a hierarquia hiperaritmética e a hierarquia analítica estendem a hierarquia aritmética para classificar formulas e conjuntos adicionais.
Dernière mise à jour : 2016-03-03
Fréquence d'utilisation : 1
Qualité :
it is known that there are non-finitely branching computable subtrees of formula_1 that have no arithmetical path, and indeed no hyperarithmetical path.
sabe-se que existem infinitas subarvores de ramificações computáveis de formula_1 que não tem um caminho aritmético, nem mesmo um caminho hiper-aritmético .
Dernière mise à jour : 2016-03-03
Fréquence d'utilisation : 1
Qualité :
===higher recursion theory===hyperarithmetical theory studies those sets that can be computed from a computable ordinal number of iterates of the turing jump of the empty set.
===teoria da recursão superior===a teoria hiperaritimética estuda aqueles conjuntos que podem ser computados a partir de um número ordinal computável de iterações de salto de turing do conjunto vazio.
Dernière mise à jour : 2016-03-03
Fréquence d'utilisation : 1
Qualité :
===generalizations of turing computability===recursion theory includes the study of generalized notions of this field such as arithmetic reducibility, hyperarithmetical reducibility and α-recursion theory, as described by sacks (1990).
=== generalizações da computabilidade de turing ===a teoria da recursão inclu o estudo de noções generalizadas desse tópico como reducibilidade aritmética, reducibilidade hiper aritmética e a teoria α-recursão, como descrito por sacks (1990).
Dernière mise à jour : 2016-03-03
Fréquence d'utilisation : 1
Qualité :