SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "WFRF:(Mannaa B) "

Sökning: WFRF:(Mannaa B)

  • Resultat 1-2 av 2
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  •  
2.
  • Coquand, Thierry, 1961, et al. (författare)
  • THE INDEPENDENCE OF MARKOV'S PRINCIPLE IN TYPE THEORY
  • 2017
  • Ingår i: Logical Methods in Computer Science. - 1860-5974. ; 13:3
  • Tidskriftsartikel (refereegranskat)abstract
    • In this paper, we show that Markov's principle is not derivable in dependent type theory with natural numbers and one universe. One way to prove this would be to remark that Markov's principle does not hold in a sheaf model of type theory over Cantor space, since Markov's principle does not hold for the generic point of this model [CMR17]. Instead we design an extension of type theory, which intuitively extends type theory by the addition of a generic point of Cantor space. We then show the consistency of this extension by a normalization argument. Markov's principle does not hold in this extension, and it follows that it cannot be proved in type theory.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-2 av 2

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy