Skip to content
EntityQ430001· pop 17· linked from 435 articles

décidabilité

Sign in to save

Also known as decidable

propriété des théories

In the Vinony graph

Vinony's link graph records 435 inbound references to décidabilité, and connects out to propositional calculus, formal system and recursive set.

Vinony files it under Concepts in logic, Metalogic and Proof theory.

Vinony links it to 17 Wikipedia language editions.

Wikidata facts

Subclass of
property
Show 1 more fact
maintained by WikiProject
WikiProject Mathematics
Sources (3)

via Wikidata · CC0

Article · Français

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'on ne peut pas toujours conclure lorsque l'on se pose une question, même si celle-ci est sous forme logique.

Abstract from DBpedia / Wikipedia · CC BY-SA

Connections

Categories