before_revision:  In computability theory In the language of computability theory, Markov's principle is a formal expression of the claim that if it is impossible that an algorithm does not terminate, then it does terminate. This is equivalent to the claim that if a set and its complement are both computably enumerable, then the set is decidable. In intuitionistic logic A predicate P over some domain is called decidable if for every x in the domain, either P(x) is true, or P(x) is not true , which is not always the case constructively. In predicate logic, if P is a predicate  over the natural numbers, it is expressed as : That is, if P is decidable, and it cannot be false for every natural number n, then it is true for somen . This form can be justified by Brouwer's continuity principles, whereas the stronger form contradicts them. Thus it can be derived from intuitionistic, realizability, and classical reasoning, in each case for different reasons, but this principle is not valid in the general constructive sense of Bishop.Ulrich Kohlenbach, "On weak Markov's principle". Mathematical Logic Quarterly (2002), vol 48, issue S1, pp. 5965. History The principle was first studied and adopted by the Russian school of constructivism, together with choice principles and often together with a realizability perspective on the notion of mathematical function.
after_revision: History The principle was first studied and adopted by the Russian school of constructivism, together with choice principles and often with a realizability perspective on the notion of mathematical function. In computability theory In the language of computability theory, Markov's principle is a formal expression of the claim that if it is impossible that an algorithm does not terminate, then it does terminate. This is equivalent to the claim that if a set and its complement are both computably enumerable, then the set is decidable. In Intuitionistic logic In predicate logic, a predicate P over some domain is called decidable if for every x in the domain, either P(x) is true, or P(x) is not true . This is not trivially true constructively. For a decidable predicate P over the natural numbers, Markov's principle then reads : That is, if P cannot be false for all natural numbers n, then it is true for some n . This form can be justified by Brouwer's continuity principles, whereas the stronger form contradicts them. Thus it can be derived from intuitionistic, realizability, and classical reasoning, in each case for different reasons, but this principle is not valid in the general constructive sense of Bishop.Ulrich Kohlenbach, "On weak Markov's principle". Mathematical Logic Quarterly (2002), vol 48, issue S1, pp. 5965. 
edit_actions: A
edit_actions: History The principle was first studied and adopted by the Russian school of constructivism, together with choice principles and often with a realizability perspective on the notion of mathematical function.
edit_actions: meaning-changed
edit_actions: coherence meaning-changed meaning-changed
edit_actions: R
edit_actions: intuitionistic logic A predicate
edit_actions: Intuitionistic logic In predicate logic, a predicate
edit_actions: fluency
edit_actions: fluency others style
edit_actions: R
edit_actions: , which is not always the case constructively. In predicate logic, if P is a predicate
edit_actions: . This is not trivially true constructively.
edit_actions: clarity
edit_actions: others clarity clarity
edit_actions: A
edit_actions: For a decidable predicate P
edit_actions: clarity
edit_actions: coherence clarity clarity
edit_actions: R
edit_actions: it is expressed as
edit_actions: Markov's principle then reads
edit_actions: meaning-changed
edit_actions: meaning-changed meaning-changed meaning-changed
edit_actions: D
edit_actions: is decidable, and it
edit_actions: clarity
edit_actions: clarity others clarity
edit_actions: R
edit_actions: every natural number
edit_actions: all natural numbers
edit_actions: clarity
edit_actions: clarity others clarity
edit_actions: R
edit_actions: somen
edit_actions: some n
edit_actions: clarity
edit_actions: fluency clarity clarity
edit_actions: D
edit_actions: History The principle was first studied and adopted by the Russian school of constructivism, together with choice principles and often together with a realizability perspective on the notion of mathematical function.
edit_actions: coherence
edit_actions: coherence clarity coherence