이 퀴즈의 일반화가 open problem이라니...

beoped(69)
Published in
#dclick
Words
120
Reading
1 min
Listen
Play
7y

며칠 전에 올렸던 문제의 일반화에 대해 더 고민을 해 보았다.

관련 글 링크

그리고 혼돈에 빠졌다.

ㅋㅋㅋㅋㅋ

머리가 복잡하다

알고리즘 적으로 분명 쉽게 풀릴만한 문제 같은데...

너무 정보가 없어, 몇몇 사이트에 질문을 올렸더니

이 문제가 open problem 이라는 것이다.

아닛!?!

링크

16만 해도 불과 10년 전에는 값을 몰랐구나...

논문-링크

computer experiment 로도 세기가 상당히 복잡한가 보다.

WoW 이 쉬워 보이는 문제의 일반화가 이렇게나 어렵다니

며칠간 머리를 싸메고 답이 나오는 그런 문제가 아니었구나...

ㅋㅋㅋ

하 ㅋㅋㅋ

이럴 때 보면 세상엔 아직도 풀리지 못한 문제가 참 많은 것 같다.


Sponsored ( Powered by dclick )
Introducing DCLICK: An Incentivized Ad platform by Proof of Click. - Steem based AdSense.

Hello, Steemians. Let us introduce you a new Steem B...

이 퀴즈의 일반화가 open problem이라니... | Ecency