2011년 12월 1일 목요일

도출 연역을 이용한 정리 증명 알고리즘

증명하고자 하는 정리를 부정하여 공리 리스트에 넣음
공리들을 연언 표준형으로 표현한 후 절 분리
도출 가능한 쌍이 업을 때까지 다음을 반복
1. 도출 가능한 쌍을 찾아 도출절을 구함
2. 도출절을 공리 리스트에 추가
3. false가 얻어지면 정리가 참임이 증명됨
정리가 거짓임을 알리고 종료

댓글 없음:

댓글 쓰기

국정원의 댓글 공작을 지탄합니다.

대학원생의 투고 지도 ④ (완결) — 논문의 수준이란 무엇인가: 사다리와 사분위, 첫 논문 전략

완결편이다. "논문 수준"이라는 말을 해부하고, 에듀테크 석사생의 첫 논문 전략으로 마친다. 학위논문과 학술지 논문은 다른 장르다 먼저 가장 흔한 혼동부터. 학위논문(thesis)은 "내가 연구를 수행할 줄 안다...