자유게시판
글 수 17,314
[유전] [오전 1:16] p-np 문제 간단하게 설명해 보죠.
[유전] [오전 1:17] 우주에 무한하게 거대한 원을 컴퓨터 프로그램으로 그린다고 가정해 보세요.
[유전] [오전 1:17] 원을 그리려면....원주율...이 필요하죠.
[유전] [오전 1:17] 그런데 저 원주율은...알다시피..무한...무리수죠
[유전] [오전 1:18] 3.14..................밑으로 내려갈 수록 정확한데...이걸 어디까지 특정하기가 곤란해요
[유전] [오전 1:18] 그냥 3.14 여기서 끊으면...우주 크기만한 거대한 원은...완벽할 수가 없죠
[유전] [오전 1:19] 그래서...무한각형 P와 ....원주율 NP 아직 정해지지 않은 무리수...둘을 엮으면...작업이 매우 편해집니다.
[유전] [오전 1:20] 이게 내 p-np 이론입니다.
[유전] [오전 1:20] 무한하게...각형을 구하는 공식이 있죠
[유전] [오전 1:21] 그 무한한 각형과 무한한 무리수 원주율을...합쳐서 편리한 알고리즘으로...우주 크기만한 원을 그릴 수 있습니다...컴퓨터 사양이 높아질 수록 더 정확한 원을 계속 그릴 수 있죠.
[유전] [오전 1:34] 단순히 원을 그리는 것만이 아니라..엄청난 응용이 계속 창출 됩니다.
(위키 백과) P-NP 문제는 복잡도 종류 P와 NP가 같은지에 대한 컴퓨터 과학의 미해결 문제로 컴퓨터로 풀이법이 빠르게 확인된 문제가 컴퓨터로 빠르게 풀리기도 할 것인가 아닌가를 묻고 있다.
[유전] [오전 1:17] 우주에 무한하게 거대한 원을 컴퓨터 프로그램으로 그린다고 가정해 보세요.
[유전] [오전 1:17] 원을 그리려면....원주율...이 필요하죠.
[유전] [오전 1:17] 그런데 저 원주율은...알다시피..무한...무리수죠
[유전] [오전 1:18] 3.14..................밑으로 내려갈 수록 정확한데...이걸 어디까지 특정하기가 곤란해요
[유전] [오전 1:18] 그냥 3.14 여기서 끊으면...우주 크기만한 거대한 원은...완벽할 수가 없죠
[유전] [오전 1:19] 그래서...무한각형 P와 ....원주율 NP 아직 정해지지 않은 무리수...둘을 엮으면...작업이 매우 편해집니다.
[유전] [오전 1:20] 이게 내 p-np 이론입니다.
[유전] [오전 1:20] 무한하게...각형을 구하는 공식이 있죠
[유전] [오전 1:21] 그 무한한 각형과 무한한 무리수 원주율을...합쳐서 편리한 알고리즘으로...우주 크기만한 원을 그릴 수 있습니다...컴퓨터 사양이 높아질 수록 더 정확한 원을 계속 그릴 수 있죠.
[유전] [오전 1:34] 단순히 원을 그리는 것만이 아니라..엄청난 응용이 계속 창출 됩니다.
[유전] [오전 1:35] 기하학 조금만 알면 다 아는거죠.