맞으면 24년 필즈상 소감발표 때 수잘갤 언급함
[일반] 야 pnp풀라면 TSP가 p아니라는거만 보이면 되는거 맞냐?
익명(175.223)
2020-04-16 21:48
추천 0
댓글 3
다른 게시글
-
부등식 질문 [2][일반] 익명(211.36) | 20.04.16추천 0
-
해석학 원래 이런 수업인가 [6][일반] 건전여우(lustyfox2nd) | 20.04.16추천 0
-
증말죄송합니다 질문하나만하게해주십쇼 [4][일반] ROEN(orenzzang) | 20.04.16추천 0
-
선분 자르기 질문 [6][일반] ㅏㅡㄱ(106.101) | 20.04.16추천 0
-
공업수학 안에 있는 선형대수학 파트 [5][일반] 익명(117.111) | 20.04.16추천 0
-
문제하나만 풀어줄분 [7][일반] mundane(58.127) | 20.04.16추천 0
-
이 풀이에서 왜 하필 6으로 나눈 나머지를 고려하는지가 궁금합니다. [4][일반] 기괴공학도(mecheng98) | 20.04.16추천 0
-
벡터해석학에서는 행렬값으로 역행렬구하던데 [4][일반] 오렌(snrnrp483810) | 20.04.16추천 0
-
이항분포에서 좀 궁금한점이 생겼는데 이런경우에는 어떻게 계산할수 있음?? [1][일반] ㅎㅇ(58.126) | 20.04.16추천 0
-
수치해석 공부하려면 [5][일반] 익명(117.111) | 20.04.16추천 0
22년이구나
decision version이 NP-완전이고 그냥 버전은 NP-난해잖아요
제가 알기론 decision version이 P에 안 속한다는 걸 증명해야 될걸요.