문헌 카드

이 카드를 붙인 자료 14

• 4-2 · #54이 서비스의 글은 어떻게 쓰였나 — 작성 · 출처 확인 · 검토 방법

  • 4-2 작성과 검토 방법
  • 관리자
  검토 완료
• 2-4 · #49PCP 정리 — 증명을 몇 군데만 읽고 검사하기

  • 2-4 알려진 부분 결과
  • 관리자
  검토 완료
• 2-4 · #48IP = PSPACE — 묻고 답하며 확인할 수 있는 것의 범위

  • 2-4 알려진 부분 결과
  • 관리자
  검토 완료
• 2-4 · #46단조 회로 하한 — NOT 없이는 클릭 문제를 풀 수 없다

  • 2-4 알려진 부분 결과
  • 관리자
  검토 완료
• 2-4 · #45PARITY ∉ AC⁰ — 얕은 회로는 홀짝도 세지 못한다

  • 2-4 알려진 부분 결과
  • 관리자
  검토 완료
• 2-4 · #44시간 위계 정리 — 시간을 더 주면 더 풀 수 있다

  • 2-4 알려진 부분 결과
  • 관리자
  검토 완료
• 2-4 · #43한눈에 보는 부분 결과 — 확실히 증명된 것들

  • 2-4 알려진 부분 결과
  • 관리자
  검토 완료
• 2-2 · #33상대화 장벽 — 대각선 논법만으로는 안 되는 이유

  • 2-2 세 장벽
  • 관리자
  검토 완료
• 1-1 · #30개관 논문 길잡이

  • 1-1 학술 자료
  • 관리자
  검토 완료
• 1-1 · #29P 대 NP 문제의 여러 얼굴 — 같은 물음을 말하는 다른 방법들

  • 1-1 학술 자료
  • 관리자
  검토 완료
• 1-1 · #28흔한 오해

  • 1-1 학술 자료
  • 관리자
  검토 완료
• 1-1 · #26역사 — 문제는 어떻게 생겨났나

  • 1-1 학술 자료
  • 관리자
  검토 완료
• 1-1 · #25NP-완전성과 Cook–Levin 정리

  • 1-1 학술 자료
  • 관리자
  검토 완료
• 1-1 · #24형식 정의 — 튜링 기계, 다항 시간, P 와 NP

  • 1-1 학술 자료
  • 관리자
  검토 완료