P≠NP? P=NP 문제 관심 있으신분이 읽어볼만한 글 [새창]

재밌네요. 설명하는 사람이 NP-hard 설명하는 데서 NP-complete이랑 섞어 쓰긴 했지만요.

갖다 쓴 논문의 내용은 슈뢰딩거 방정식을 푸는 문제가 NP-hard라서 거시적 규모의 슈뢰딩거 방정식을 우주의 나이 안에 풀려면 계산 속도가 플랑크 시간보다 말도 안 되게 짧아야 하기 때문에 양자 중첩이 일어나지 않는다는 얘기인데,

논문 저자는 슈뢰딩거 방정식을 현상을 설명하는 방법으로 보는 게 아니고 실제로 우주가 슈뢰딩거 방정식(또는 다른 물리법칙에 나타나는 모든 식)을 풀어서 결과를 내는 컴퓨터로 보자고 주장하는 것 같아요.

끝에 있는 Scott Aaronson의 글도 재밌겠네요. 이분은 아예 계산 복잡도가 우주의 근본 철학에 관한 문제라고 하네요.

177 2014-12-24 13:33:43 1

어제 어떤분이 올리신건데 하도 궁금해서 [새창]

k를 4k-1이 소수인 자연수 아무거나 잡고 p=4k-1, x = 4k^2 - k, y = k+1로 놓으면 4xy = p(p+x+y)라서 되는 게 무한히 많아요. 최대값은 없겠네요.

176 2014-12-24 11:02:01 1

[새창]

샌프란시스코가 3년간 $15까지 인상에 동의하긴 했지만 원래 $10.74로 연방 최저임금보다 훨씬 높은 곳이어서 인상폭은 여전히 40% 이하네요. 다 저렇게 높이면 좋을텐데요.

175 2014-12-24 10:55:45 2

[새창]

위에 그래프도 있지만 연방 최저임금 인상은 2007년이 마지막이에요. 이게 올해 GDP 상승에 영향을 미쳤다는 건 좀 믿기 어렵네요.

174 2014-12-24 10:50:32 59

[새창]

이 글 이상해요. 숫자가 이상해서 좀 찾아봤어요.

최저임금 인상안이 의회에 등록된 건 2013년 11월인데
( https://www.congress.gov/bill/113th-congress/senate-bill/1737/all-info )

내용은 현재 $7.25에서 법안 통과 6개월 후 $8.20, 1년 후 $9.15, 2년 후 $10.10로 올리자는 거네요. 2년 간 약 40% 인상이구요,

문제는 이게 통과가 안 돼서 올해 3월에 오바마가 공식적으로 의회에 통과시켜 달라고 요구했지만
( http://www.overtimelawyerblog.com/2014/03/president_barack_obama_has_jus.html )
( http://thehill.com/blogs/blog-briefing-room/news/202475-obama-congress-has-clear-choice-on-minimum-wage )

아직 입법 첫 단계인 Introduction에 머물러 있어요. 4월 이후 오바마 연설 쯤 해서 의회에서 생각해 보겠다고 한 게 끝이네요.
( https://www.congress.gov/bill/113th-congress/senate-bill/1737/all-info )
( http://cdn.loc.gov/service/pnp/ppmsca/33900/33996v.jpg )

연방 법안과 별개로 내년에 20개 주에서 인상이 되긴 하지만 그 중 9개 주는 원래 최저임금이 물가에 연동되는 곳이고
( http://www.epi.org/blog/20-states-raise-their-minimum-wages-while-the-federal-minimum-continues-to-erode/ )

나머지 11개 주의 인상률은 12.5% 에서 18% 정도네요. 이것도 내년부터구요.

'실제로 작년보다 2배 가까이 오른 최저임금'에 대한 근거가 필요해요.

173 2014-12-23 21:02:00 2

브금주의)엑스동전칼리버.JPG [새창]

sverige 스웨덴입니당

172 2014-12-19 18:49:32 1

[새창]

아.. 11 반대누르려다 잘못 눌러서 댓글 써요.

상표권 등록 해놓고 안 쓰면 부정될 수 있기 때문에 2012년 3월 21일 하루만 프로모션 이벤트 했다고 합니다. 들어온 적도 없으니 망한 것도 아닌 데다가 프로모션은 대박.

171 2014-12-14 07:06:23 1

푸리에 변환 하나만 설명해주실분?? [새창]

j^2 = -1 일 때 e^{jx} = cos x + j sin x

170 2014-12-06 23:33:35 0

[새창]

너랑 같이 가기 쫌 그래

라고 얘기하셨네요

169 2014-12-06 06:42:44 0

우주 팽창과 중심말입니다 [새창]

중심이 있죠. 빅뱅이라고 이름까지 붙여놨는데요.

2차원 평면에서 시간 t에 원점을 중심으로 반지름 t인 원을 생각하면, t=0에는 원점에 모여 있다가 시간이 지날수록 서로가 균일하게 멀어지거든요. 물론 이때 거리 재는 방법은 원호의 길이로. 같은 식으로 우주 공간 3차원에 시간 더해서 생각하면 4차원 중심에 모여 있다가 퍼져 나가는 4차원 구의 어느 한 곳에 우리가 있게 되겠네요.

168 2014-12-06 05:56:56 1

Mu Complex : Episode One 해킹게임 [새창]

마지막에 여섯 개 다 켜고 싶었는데 다섯 개 켜니까 그냥 끝남 ㅠ

167 2014-12-04 20:32:58 345

if)만약 미남세가 도입된다면 대부분 오유인들이 겪을거 [새창]

못생긴 걸로 돈이라도 받으면 차라리 덜 억울하지

166 2014-12-03 09:40:00 0

[새창]

작성자는 과게에서만 받아줄 유머를 올렸지만 너무 과게다워서 절망했다고 한다

165 2014-12-03 07:26:26 1

와~버거킹~ 와퍼 먹었는데~ [새창]

헐 가격봐.. 고객을 패스트푸드로 살찌워서 죽일 생각인듯

164 2014-12-01 09:00:19 3

[새창]

http://www.avert.org/worldwide-hiv-aids-statistics.htm

WHO, UNICEF 통계 기준 2011년 말에 에이즈 보균자 성별

Proportion of adults living with HIV/AIDS in 2011 who were women (%)

여성이 48~53% 로 나와 있네요.