Term Gallery logo

Meanings of decidable in English

Describing a set for which there exists an algorithm that will determine whether any element is or is not within the set in a finite amount of time.

        Synonyms
        Examples for "recursive"
        Examples for "recursive"
        1
        You wind up with these endlessly recursive causal loops in time travel.
        Wired
        2
        With recursive aliasing available it would seem possible to create an infinite loop:
        Learning the bash shell, 3rd edition
        3
        Feature subset selection is performed using support vector machines with recursive feature elimination.
        Pubmed
        4
        Lately Apple is trying to throw itself down a recursive rabbit-hole.
        Wired
        5
        It's recursive and affecting in ways Black Mirror: Bandersnatch wishes it could be.
        Wired
        1
        If that's the case, then our universe is both computable and finite.
        The Guardian
        2
        This computable phenotype could be used in large-scale comparative-effectiveness trials.
        Pubmed
        3
        To guide early development, multiple computable phenotype-defined cohorts were compared to one institution's tumor registry.
        Pubmed
        4
        We compared clinical and demographic characteristics of patients identified by computable phenotype and the registry.
        Pubmed
        5
        Many computable phenotypes rely on multiple types of data within the EHR including prescription drug information.
        Pubmed