«constructive-mathematics» 태그된 질문

내가 이해하는 것 (매우 작은 것이므로 오류가있는 부분을 수정 해주세요!)에서 프로그래밍 언어 이론은 종종 "직관적 인"증거와 관련이 있습니다. 내 해석으로는 논리와 확률에 대한 계산 결과를 심각하게 받아 들여야합니다 . 가설의 결과를 구성 하는 알고리즘 이 없으면 증거가 존재할 수 없습니다 . 예를 들어 또는 인 일부 객체 를 비 구조적으로 …

23 lo.logic  soft-question  pl.programming-languages  constructive-mathematics 

효율적인 알고리즘 (다항식 시간) 의 자연스러운 예를 찾고 있습니다. 정확성과 효율성은 건설적으로 입증 될 수 있지만 (예 : 또는 )피RPRAPRAHㅏHAHA 효율적인 개념만을 사용한 증거는 알려져 있지 않습니다 (즉, 우리는 또는 에서 정확성과 효율성을 입증하는 방법을 모릅니다 ).S (1) (2)티V0TV0TV^0에스12S21S^1_2 인공적인 예를 직접 만들 수 있습니다. 그러나 나는 흥미로운 자연 사례, …

17 cc.complexity-theory  reference-request  lo.logic  proof-complexity  constructive-mathematics 

그래서 얼마 전에 저는 누군가 call / cc가 Peirce의 법칙을 구현함으로써 고전적인 증거를위한 증거 객체를 허용 할 수 있다고 말했습니다. 나는 최근에 그 주제에 대해 약간의 생각을했다. 나는 그것에 관한 결함을 찾을 수 없다. 그러나 나는 다른 사람이 그것에 대해 이야기하는 것을 실제로 볼 수 없습니다. 토론이없는 것 같습니다. 무엇을 …

15 lo.logic  type-theory  lambda-calculus  proof-theory  constructive-mathematics 

나는 최근 에 자체 용어에 대한 수학적 이론을 입증 할 수있는 미니멀리스트 프로그래밍 언어 인 Aaron 's Cedille-Core 를 구현하려고 시도했다 . 또한 λ로 인코딩 된 데이터 유형에 대한 유도가 입증되었으므로 확장이 필요한 이유가 더 명확 해졌습니다. 더 적은 부분에서, 나는 여전히 그 확장이 어디에서 왔는지 궁금합니다. 왜 그들이 무엇입니까? …

12 type-theory  functional-programming  constructive-mathematics 

동일한 제안에 대한 두 가지 결정 가능한 증거의 평등의 결정 가능성이 유도 건축의 미적분학에 대한 추가 공리없이 입증 될 수 있는지 알고 싶습니다. 특히, 나는 Coq에 추가 공리가 없다면 이것이 사실인지 알고 싶습니다. ∀P:Prop,P∨¬P⇒(∀p1:P,∀p2:P,{p1=p2}∨{p1≠p2})∀P:Prop,P∨¬P⇒(∀p1:P,∀p2:P,{p1=p2}∨{p1≠p2})\forall P: \texttt{Prop}, P \vee \neg P \Rightarrow (\forall p_1 : P, \forall p_2: P, \{p_1 = …

9 coq  constructive-mathematics  calculus-of-constructions