d라이브러리
"그래프"(으)로 총 638건 검색되었습니다.
- Part 2 테러리스트 검거, 데이터 분석이 책임진다수학동아 l201411
- 서로 어떤 관계에 있는지 알아내기 위해 점과 선으로 연결망을 그리는 것이다. 이때 그래프 이론이나 선행대수, 확률통계를 이용해 연결망의 구조를 분석한다. 그러면 핵심인물과 조직 규모 등을 알 수 있다.그렇다면 크렙스는 테러리스트 조직도를 어떻게 만들었을까? 먼저 그는 방송 뉴스와 신문에 ... ...
- Part 1. 테러도 공식을 따른다!수학동아 l201411
- 시간이 지나면서 경험이 쌓여 일을 처리하는 시간은 줄어들고 정확성은 올라간다는 것을 그래프로 나타낸 것이다.폭탄 테러의 경우 테러를 저지르는 횟수가 늘어날수록 성공할 확률이 지수함수난다. 따라서 다음 공격까지 걸리는 시간은 지수 함수를 따라 줄어든다. 물론 이 공식을 통해 나온 다음 ... ...
- [시사] 살아 움직이는 미로 메이즈 러너수학동아 l201410
- 호기심이 생겼다. 호기심으로 시작한 그의 연구는 논문으로 이어졌고, 이 논문에서 그는 그래프 이론으로 해석한 미로 탈출 전략을 공개할 수 있었다. 논문은 가장 단순했던 그리스 신화 속 미로에 대한 이야기부터 시작한다.아테네의 영웅 테세우스가 등장하는 신화에는 간단한 미로가 등장한다. 이 ... ...
- [생활] 아이스버킷 챌린지 열풍의 비밀 복잡계 연결망수학동아 l201410
- 것이다. 프랜시스 구드리의 질문에서 시작된 이 문제를 두고 많은 수학자들은 그래프 이론을 이용해 증명하고자 노력했다. 하지만 끝내 수학적으로 증명하지는 못했다. 다만 지난 1976년 6월 케네스 아펠과 볼프강 하켄이 컴퓨터를 이용해 증명했다.SNS 친구 수는 거듭제곱분포를 따른다!가끔 우리가 ... ...
- [시사] 2014 서울세계수학자대회 영광의 필즈상 수상자는 누구?수학동아 l201409
- 다양한 방정식들을 정의하는 데 유용한 ‘정칙성 구조 이론’을 만들었다. 함수에서 그래프가 뾰족한 부분을 ‘특이점’이라고 부르는데, 특이점에서는 미분이 불가능하다. 그런데 자연 현상을 설명하기 위해 물리학자들이 사용하는 방정식 중에는 미분이 불가능한 특이점을 해로 갖는 경우가 더러 ... ...
- [knowledge] 아름다운 과학과학동아 l201409
- 감염되며 이 기운은 템즈강의 물이 증발되면서 나온다고 잘못 알고 있었다. 그가 온도 그래프를 그린 것도 증발이 콜레라의 원인임을 밝히기 위해서였다. 이후 콜레라는 오염된 물의 박테리아 때문에 걸린다는 사실이 밝혀져 그가 의도한 내용은 틀렸음이 확인됐다. 하지만 자료를 바탕으로 원인을 ... ...
- 미래 세상의 공통어, 코드수학동아 l201409
- 컴퓨터로 증명할 수 있겠다는 생각을 했다. 헤슈는 컴퓨터 이론의 발달을 큰 영향을 미친 그래프 이론을 연구했는데, 이를 이용해 4색 문제의 증명에 기본 뼈대를 세울 수 있었다. 그는 이 문제를 해결하기 위해서 당시 가장 빠른 컴퓨터가 있었던 미국을 자주 방문하며 연구에 매진했다. 하지만 그의 ... ...
- [만화뉴스] 가장 깔끔한 공중화장실을 찾는 방법은?수학동아 l201408
- 대해서도 연구했다. 화장실의 개수를 변수로 해서 가장 깔끔한 화장실을 사용할 확률을 그래프로 나타낸 뒤, 미분을 통해 확인해야 할 화장실의 개수를 구한 것이다. 그 결과 전체 화장실의 37%를 확인해야 하는 것으로 나타났다. 즉, 화장실의 개수가 100개라면 처음 37개의 화장실을 확인한 후에 가장 ... ...
- PART2 - 군집로봇 뇌 속엔 무엇이 들었을까과학동아 l201408
- 해결할 수 있게 해준다. 개미들이 페로몬 분비를 기반으로 길을 찾는 과정을 모사해 그래프에서 최적 경로를 찾는 개미집단 최적화 알고리듬이 대표적이다. 이외에도 반딧불의 발광 주기가 비슷해지는 과정을 본 딴 반딧불 알고리듬, 새떼나 물고기떼의 유기적인 움직임을 모사한 입자군집최적화 ... ...
- [생활] Google 검색의 비밀은?수학동아 l201408
- 통해 사람들이 정보를 공유할 수 있는 정보 공간을 일컫는데, 페이지는 이를 거대한 그래프로 생각했다. 그래서 그 연결 구조를 이해하기 위해서는 수학적 성질을 이용해야 한다고 판단했다. 이 때문에 수학을 잘하는 브린에게 함께 연구하자고 제안했다.둘은 선형대수학★의 권위자인 진 골룹 ... ...
이전111213141516171819 다음
