Provable
Appearance
(Redirected from Provability)
![]() | The present page holds the title of a primary topic, and an article needs to be written about it. It is believed to qualify as a broad-concept article. It may be written directly at this page or drafted elsewhere and then moved to this title. Related titles should be described in Provable, while unrelated titles should be moved to Provable (disambiguation). | ![]() |
Look up provability or provable in Wiktionary, the free dictionary.
Provability or provable (and disprovability or disprovable) may refer to:
- Provability logic, a modal logic
- Provable prime, an integer that has been calculated to be prime
- Provable security, computer system security that can be proved
- Provably correct, correctness of an algorithm that can be proved
- Provably total, function that can be proven to be computable
See also
[edit]- Proof (disambiguation)
- Proof theory, a branch of mathematical logic
- Recursively enumerable set, also known as provable set