연구 영역
기본 정보
논문·특허
과제
구성원
Preprint|
인용수 0
·2022
Logical Pseudocode: Connecting Algorithms with Proofs
Keehang Kwon, Hyung Joon Kwon
arXiv (Cornell University)
초록

증명(서열 계산, 자연 연역)과 명령형 알고리즘(의사코드)은 잘 알려진 두 가지 공존하는 개념이다. 그렇다면 이들 사이의 관계는 무엇인가? 우리의 답은 \[ imperative\ algorithms\ =\ proofs\ with\ cuts \] 이라는 것이다. 이러한 관찰은 우리가 { \it logical pseudocodes}라고 부르는 의사코드에 대한 일반화로 이어진다. 이는 계산가능성 논리의 자연 연역 증명",

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.

키워드
Natural deductionSequent calculusMathematical proofProof theorySequentStructural proof theoryComputer scienceStatement (logic)Cut-elimination theoremAlgorithm
타입
Preprint
IF / 인용수
- / 0
게재 연도
2022