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

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