from Wiktionary, Creative Commons Attribution/Share-Alike License.
- adjective computing theory Of a set, such that there is a
deterministic algorithmsuch that (a) if an element is a member of the set, the algorithm halts with the result "positive", and (b) if an element is not a member of the set, (i) the algorithm does not halt, or (ii) if it does, then with the result "negative".
from Wiktionary, Creative Commons Attribution/Share-Alike License
semi- + decidable
Sorry, no example sentences found.