• 제목/요약/키워드: Friedman-style miniaturization

검색결과 1건 처리시간 0.015초

A Note on Kruskal's Theorem

  • 이계식;나현숙
    • 논리연구
    • /
    • 제15권3호
    • /
    • pp.307-322
    • /
    • 2012
  • 프리드먼에 의해 제안된 "크루스칼 정리의 소형화 정리"가 2차 페아노 공리체계의 부분 시스템인 $(\prod_{2}^{1}-BI)_0$에서 증명될 수 없음을 증명한다. 또한 위 증명이 크루스칼 정리와 관련된 기존의 연구에서 알려진 중요한 정리들을 잘 조합함으로 해서 가능함을 보인다.

  • PDF