대문
임의의 문서로
근처
로그인
설정
기부
위키백과 소개
면책 조항
검색
P-NP 문제: 두 판 사이의 차이
언어
주시
편집
입체적으로 역사 찾아보기
← 이전 편집
다음 편집 →
내용 삭제됨
내용 추가됨
시각
위키텍스트
2018년 2월 6일 (화) 14:53 판
편집
14.49.219.125
(
토론
)
→예상
:
오타를 고침
태그
:
m
모바일 앱
← 이전 편집
2018년 6월 27일 (수) 11:08 판
편집
편집 취소
112.223.165.60
(
토론
)
편집 요약 없음
태그
:
시각 편집
다음 편집 →
1번째 줄:
P-NP문제는 계속 풀리지 않는 7대 수학문제였지만 2018년도에 폴수학학교 김윤하 학생이 풀었다.{{밀레니엄 문제}}
{{밀레니엄 문제}}
[[파일:Complexity classes.png|thumb|P는 NP에 속하지만, NP가 P에 속하는지 여부는 밝혀지지 않았다.]]