Meaning of decidable in English:



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.’