HYPSVC.com
  1. P vs NP 문제 풀기
  2. 3. P vs NP 증명하기
3-1

도전 아이디어

풀이에 도전하는 아이디어. 누구나 더하고, 아이디어마다 질의·보완·반론·자료를 붙입니다.

  • 부울 해석·해바라기 경로

    Huang 의 감도 추측 해결과 ALWZ 의 해바라기 문턱 개선 같은 최근의 무조건적 돌파를 회로 하한의 역사적 엔진과 같은 계보로 보고, 해석적 측도들을 교환 가능한 하한 부품으로 표준화한 「도구 사전」을 만들어 AC0[⊕] 와 드모르간 식의 고정 다항 크기 구간(n^3 벽)처럼 자연 증명 장벽이 아직 문제되지 않는 약한 영역의 하한을 밀어 올리자는 아이디어다.

    • 전문
    • 관리자
    • 하위 정보 2
    • AI 도움
상태 표시의 뜻
검토 중
관리자가 읽고 있습니다.
보완 필요
고칠 것이 있습니다. 무엇인지는 상태 설명에 적혀 있습니다.
검토 완료
내용을 확인했습니다. 증명이 옳다는 뜻이 아닙니다.
주목
눈여겨볼 만한 자료입니다.
결함 확인
알려진 결함이 있습니다. 근거는 상태 설명에 적혀 있습니다.
보관
더 다루지 않는 자료입니다.