애플의 collatz 추측을 이용한 해시 함수의 특허

해커뉴스[1]를 보니 흥미로운 링크가 소개되어 있다.

애플이 신청한 특허[2]인데, 아직 심사중인 듯. 특허로 인정받은 것은 아니다. 2011년에 출원했는데, 아직도 심사 중인가?

여하간 유명한 미해결 정수론 문제인 collatz 추측의 알고리즘을 이용하여 해시함수를 구현하는 특허 같다. 첨에 봤을 때는 와 똑똑하다 싶었는데, 특허를 가만 읽어보니 자연수에 대해 경우를 나눠서 반복계산하는 것은 다 걸리게 해 놓은 듯. 특허가 너무 광범위한 거 아닌가? 애플 이 쉐이들 상당히 괘씸하다. 해커뉴스의 게시판[1]에도 비슷한 지적을 하는 사람이 있다.

여하간 구현은 비교적 쉬운 편인 것 같은데, 얼마나 유용한 해시함수가 될런지는 뭐 모르겠다. ㅋ

 


[1] https://news.ycombinator.com/item?id=9549070
[2] http://www.google.com/patents/US20130108038

답글 남기기

아래 항목을 채우거나 오른쪽 아이콘 중 하나를 클릭하여 로그 인 하세요:

WordPress.com 로고

WordPress.com의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Twitter 사진

Twitter의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Facebook 사진

Facebook의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Google+ photo

Google+의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

%s에 연결하는 중