![[지식] 세기의 매치](http://dl.dongascience.com/uploads/article/thumbnail/201602/M201602N012.jpg)
[지식] 세기의 매치
수학동아 2016년 02호
f파일 3랭크로 이동했다’는 뜻이며, 두 번째 Bcg5는 ‘c파일에 있는 주교(비숍)를 g파일 5랭크로 이동했다’는 뜻이다.나이트로 체스판을 채울 수 있을까?체스는 기물마다 이동하는 방향과 움직일 수 있는 범위가 다르다. 나이트는 이동할 때 앞에 있는 기물 하나를 뛰어 넘고 대각선으로 이동한다. ...
f파일 3랭크로 이동했다’는 뜻이며, 두 번째 Bcg5는 ‘c파일에 있는 주교(비숍)를 g파일 5랭크로 이동했다’는 뜻이다.나이트로 체스판을 채울 수 있을까?체스는 기물마다 이동하는 방향과 움직일 수 있는 범위가 다르다. 나이트는 이동할 때 앞에 있는 기물 하나를 뛰어 넘고 대각선으로 이동한다. ...
![[생활] Google 검색의 비밀은?](http://dl.dongascience.com/uploads/article/thumbnail/201408/M201408N016_img_01.JPG)
그리고 투표수가 많은 웹페이지를 검색 결과 상단에 배치시킨다. 이것이 바로 페이지랭크 알고리즘의 원리로, 웹페이지의 관계를 행렬로 나타낸 뒤 연산을 해서 구한다. 구글의 세상 담기 프로젝트!구글의 목표는 전세계의 모든 정보를 관리하고 그것을 누구나 이용할 수 있도록 하는 것으로, 이를 ...
플레이어의 승률이 각각 50또가 되도록 맞춰주어 실력을 공정하게 평가하기 위해서다. 팀 랭크게임에서도 두 팀의 승률이 50 대 50이 되도록 대결 상대를 골라준다.그렇다면 컴퓨터는 승률이 같은 게임 플레이어를 어떻게 알아낼 수 있을까? 바로 최근 게임 내역을 토대로 ‘MMR’이라고 불리는 ...
저는 공동 창업자인 래리 페이지와 함께 수학적인 방법으로 정확하게 검색하는 ‘페이지 랭크’라는 기술을 만들었어요. 검색하는 사람이 입력한 검색어가 포함된 웹사이트의 우선 순위를 정해서 순서대로 결과창에 표시해 주는 거죠. 해당 웹사이트의 내용을 여러 사이트에서 인용했거나, 같은 ...
그런 언급이 많은 사이트를 검색 결과 상단에 노출하는 수학적 연산 방법이 바로 페이지랭크다. 이렇게 수집된 웹문서를 색인처럼 만들고 각 색인이 포함된 문서를 200여 개 기준으로 다시 컴퓨터 연산과정을 거친다. 콘텐츠의 최신성, 웹문서에 포함된 키워드, 연결된 사용자가 추천한 검색결과 ...
있는 페이지라고 생각해, 높은 순위로 정한다.래리 페이지와 세르게이 브린은 페이지랭크를 만들 때 마르코프 연쇄를 몰랐다고 한다. 실제 검색의 원리를 만들고 나서 보니, 그 원리가 마르코프 연쇄였던 것이다. 현재 마르코프 연쇄는 구글 검색 원리 이외에도 최적화 문제, 통신과 금융에서의 의사 ...
따랐기 때문이다.중요한 사이트 찾는 알고리듬구글에서 보여주는 검색등수는 ‘페이지랭크’(PageRank)라는 이름의 알고리듬 계산 결과인데, 대략 이런 식으로 작동한다. 어느 사이트가 다음 두 가지 중에서 하나를 가지고 있으면 다른 사이트보다 중요하다고 할 수 있다.(1) 권위가 있다. 예를 들어 ...
경쟁력의 핵심은 어떤 콘텐츠를 검색 결과의 맨 위에 놓을 것이냐다. 구글은 ‘페이지 랭크’라는 방식으로 검색된 페이지의 우선순위를 매긴다. 어떤 페이지를 가리키는 링크가 얼마나 많은지 계산해보고 링크가 많을수록 더 유용하다고 보는 방식이다. 이를테면 ‘전지현’이라는 단어에 가장 ...
중요도를 결정하는 방식이다.문제는 페이지랭크 자체는 지적재산권이 보호되지만 페이지랭크의 기본이 되는 링크 분석은 네트워크간 알고리듬을 연구하는 일반적인 방법이라는데 있다. 이 때문에 야후를 비롯한 다른 검색 엔진들은 링크 분석을 사용할 수 있다. 같은 알고리듬은 아니지만 링크 ...
‘옥’일 가능성은 높아진다. 이 인기 투표 순위에 따라 검색 결과를 나열하는 ‘페이지 랭크’(Page Rank)는 구글을 입소문에 태운 일차적인 비결이다.● ● 그러나 박사님들이 광활한 정보의 놀이터에 마련한 것은 검색 성능뿐만이 아니었다. 정보를 갖고 노는 즐거움이었다. 놀이터 구글에 시선을 ...