Definition of decidable in English:


Pronunciation /dəˈsīdəb(ə)l/ /dəˈsaɪdəb(ə)l/


See decide

‘A set of positive integers is decidable if there is an algorithm for determining whether any given positive integer belongs to it.’
  • ‘Practice without a tradition means performing acts and relating to phenomena through a filter, lens, paradigm, or etc. that is not tied to any specific or decidable group of people.’
  • ‘Maybe there is a mathematical proof deciding this question; maybe every mathematical question is decidable by an intuitive proof or disproof.’
  • ‘If such an algorithm exists, we say that the problem is decidable.’
  • ‘Which mathematical theory best describes real space is an empirical issue, not decidable independently of physical considerations.’