English » Arabic

English)

decidable ADJ

decidable

مُقَرَّر

English

In a 2010 paper, it was shown that hyperbolic groups have a decidable marked isomorphism problem. en.wikipedia.org

It is a perfectly good theory with many good properties: it is complete, decidable, finitely axiomatizable, and so on. en.wikipedia.org

This last corollary shows the existence of decidable problems that are intractable. en.wikipedia.org

This means, in particular, the set of tautologies over a fixed finite or countable alphabet is a decidable set. en.wikipedia.org

English