![[킹앤유] 복잡한 무제도 그래프로 간단히 해결](http://dl.dongascience.com/uploads/article/thumbnail/202312/Screenshot_2023-05-26_17.57_.17_t4wgBU_.png)
UNIST 수학물리 동아리 EoE의 부회장을 맡고 있는 장해찬 멘토는 중학생 때 책을 읽다 수학자 레온하르트 오일러에 대해 알게 됐어요. 오일러는 쾨니히스베르크의 일곱 개의 다리를 모두 한 번씩만 건너면서 출발 지점으로 되돌아오는 방법이 있는지 알기 위해 문제 상황을 그래프로 나타냈어요. 그 ...
스토니브룩 뉴욕주립대학교 박사후연구원이 미하일 그로모프의 유사정칙 곡선 이론을 해밀턴 역학과 결합해 아놀드 추측을 일반적으로 해결할 수 있는 새 이론을 만들고 있었다. 아놀드 추측을 부분적으로 해결한 나의 방법론은 별 의미가 없어진 것이다. 그 충격으로 자신감이 없어지고 과연 ...
![[기획] 언니 개미는 동생들밖에 몰라~!](http://dl.dongascience.com/uploads/article/thumbnail/202104/M20210331-011.png)
맛있는 사탕이라니, 정말 설렌다! 개미굴 밖으로 나가는 건 처음이라 짐을 어떻게 싸야 할지 모르겠어. 다행히 우리의 대장인 맏언니가 짐을 싸 ... 설명해볼 수 있죠. 진화생물학에서는 개미뿐만 아니라 다른 생물도 포괄적합도 이론과 해밀턴 규칙에 따라 이타적 행동을 한다고 설명합니다 ...
크게 두 가지 방향이 있는데, 이론을 발전시키는 것과 추측을 해결하는 것”이라며 “해밀턴-티엔 추측을 해결한 것은 두 가지를 모두 만족하는 중요한 사건”이라고 말했어요. 해밀턴-티엔 추측은 기하학 중에서도 리치 흐름을 사용하는 분야인 ‘기하학 흐름’의 최고 난제였어요.최고 난제가 ...
신체 능력을 갖고 있어 사이보그라는 오해를 불러일으킨다. 예고편에서 사라 코너(린다 해밀턴·저항군 수장인 존 코너의 어머니다)조차 그를 사이보그로 착각한다. 하지만 연출을 맡은 밀러 감독은 영국 영화 잡지 ‘엠파이어’와의 인터뷰에서 그레이스는 기계가 아니라, ‘증강된 기계-파이터 ...
울렸다. 아니나 다를까, 컴퓨터에 과부하가 걸린 것이다. 긴박한 순간이었지만 다행히 해밀턴이 추가한 프로그램이 정상적으로 작동하면서 우선순위가 낮은 작업을 제거하고 주요임무를 먼저 처리하도록 설정이 변경됐다. 덕분에 아폴로 11호는 최초의 달 착륙이라는 임무를 성공적으로 수행할 수 ...
![[알고리듬 시그널] 해밀턴 회로 문제를 푼다! 백트래킹 알고리듬](http://dl.dongascience.com/uploads/article/thumbnail/201905/M201905-IMG--001035.jpg)
해가 있는 문제라면 근사해가 아닌 확실한 답을 찾을 수 있다는 강점도 있지요. 간단한 해밀턴 회로라면 직관적으로 답을 찾을 수도 있지만 회로가 복잡해질수록 정확한 해와 해의 개수를 알기는 어려워요. 이때 백트래킹 기법을 쓰면 정확한 답과 해의 개수도 알 수 있답니다! 견우가 이 설명을 ...
방법입니다. 아일랜드 수학자 윌리엄 해밀턴이 제시한 모든 점을 한 번씩만 지나는 ‘해밀턴 경로’와 비슷한 개념이에요. 저희가 경로를 짜는 것 역시 외판원 문제에 해당합니다. 외판원 문제는 캐나다 워털루대학교 연구팀이 만든 ‘Concorde(콩코드)’라는 프로그램으로 풀 수 있는데요, 이 ...
아폴로 계획이 완료된 후에도 꾸준히 활동하면서 130편이 넘는 논문을 썼어요.마거릿 해밀턴 외에도 많은 여성이 NASA에서 과학자로, 공학자로, 우주비행사로 활동했어요. 그중 한 명인 여성 수학자 캐서린 존슨은 아폴로 11호의 비행 궤도를 계산해내기도 했답니다. ● 리제 마이트너원소 중에는 ...
다 지나는 거라면 한붓그리기는 각 점을 잇는 길, 즉 변을 모두 지나는 문제입니다. 해밀턴 회로가 외판원 문제와 엮이는 이유는 도시를 점과 변으로 이뤄진 그래프로 표현하기 때문입니다. 정십이면체의 각 꼭짓점을 도시라 하면 외판원 문제가 되지요. 실제 도시를 대입해 결과를 낸 첫 번째 ...
동아사이언스
디라이브러리
DS스토어
팝콘플래닛
