본문바로가기
자유게시판
수학을 주제로 떠들어 보세요!
[잡담] 그러니까
17수락 2020.11.29 18:48 조회 399
공유하기
페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

검색해보니까 여러 의견들이 많았는데

그래서 결국 p대np문제를 한마디로 정리하면 무엇입니까?

추천 0 목록보기
댓글 1
댓글 작성하기
  •  
    아인수타인 Lv.12 2020.11.30 01:01

    NP 문제: 답이 맞는지 빠르게(다항 시간 안에) 확인할 수 있는 문제

    P 문제: 답을 빠르게(다항 시간 안에) 찾을 수 있는 문제

     

    P대 NP 문제: '모든 NP 문제는 P 문제일까?' (참고로 답을 빠르게 찾을 수 있으면 당연히 그게 맞는지도 빠르게 확인할 수 있기 때문에 모든 P 문제는 NP 문제입니다)

    댓글 작성하기 좋아요0 댓글수0
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 박무성
  • (03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911