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