- decidable proposition
- мат. разрешимое утверждение
Большой англо-русский и русско-английский словарь. 2001.
decidable proposition
Смотреть что такое "decidable proposition" в других словарях:
décidable — [ desidabl ] adj. • 1957; de décider ♦ Log. Se dit d un système hypothéticodéductif dont on peut déterminer par un procédé effectif (cf. Méthode de décision) qu une proposition quelconque est démontrable. ⇒ résoluble. Par ext. Se dit des… … Encyclopédie Universelle
Proposition indécidable — Décidabilité et indécidabilité En logique mathématique, le terme décidabilité recouvre deux concepts liés : la décidabilité logique et la décidabilité algorithmique. L indécidabilité est la négation de la décidabilité. Dans les deux cas il s … Wikipédia en Français
Décidable — Décidabilité et indécidabilité En logique mathématique, le terme décidabilité recouvre deux concepts liés : la décidabilité logique et la décidabilité algorithmique. L indécidabilité est la négation de la décidabilité. Dans les deux cas il s … Wikipédia en Français
Proposition (logique mathématique) — Calcul des propositions Pour les articles homonymes, voir Déduction. Le calcul des propositions ou calcul propositionnel est une théorie logique qui définit les lois formelles du raisonnement. C est la version moderne de la logique stoïcienne. C… … Wikipédia en Français
decidable — decidability, n. /di suy deuh beuhl/, adj. 1. capable of being decided. 2. Logic. (of an axiom, proposition, etc.) having the property that its consistency or inconsistency with the axioms of a given logical system is determinable. [1585 95;… … Universalium
indécidable — [ ɛ̃desidabl ] adj. • 1957; de 1. in et décidable, p. ê. d apr. l angl. undecidable ♦ Log. Qui n est pas décidable. Proposition indécidable. N. f. INDÉCIDABILITÉ . ● indécidable adjectif Se dit d une relation qui n est ni vraie ni fausse. ●… … Encyclopédie Universelle
indécidabilité — indécidable [ ɛ̃desidabl ] adj. • 1957; de 1. in et décidable, p. ê. d apr. l angl. undecidable ♦ Log. Qui n est pas décidable. Proposition indécidable. N. f. INDÉCIDABILITÉ . ● indécidabilité nom féminin Propriété d une formule indécidable.… … Encyclopédie Universelle
Decidabilite et indecidabilite — Décidabilité et indécidabilité En logique mathématique, le terme décidabilité recouvre deux concepts liés : la décidabilité logique et la décidabilité algorithmique. L indécidabilité est la négation de la décidabilité. Dans les deux cas il s … Wikipédia en Français
Décidabilité — En logique mathématique, le terme décidabilité recouvre deux concepts liés : la décidabilité logique et la décidabilité algorithmique. L indécidabilité est la négation de la décidabilité. Dans les deux cas il s agit de formaliser l idée qu… … Wikipédia en Français
Décidabilité Et Indécidabilité — En logique mathématique, le terme décidabilité recouvre deux concepts liés : la décidabilité logique et la décidabilité algorithmique. L indécidabilité est la négation de la décidabilité. Dans les deux cas il s agit de formaliser l idée qu… … Wikipédia en Français
Décidabilité et indécidabilité — En logique mathématique, le terme décidabilité recouvre deux concepts liés : la décidabilité logique et la décidabilité algorithmique. L indécidabilité est la négation de la décidabilité. Dans les deux cas il s agit de formaliser l idée qu… … Wikipédia en Français
