d라이브러리
"증명"(으)로 총 2,786건 검색되었습니다.
- [엄상일 교수의 따끈따끈한 수학] 세계여행 가장 싸게 하는 이동 경로는? 외판원 문제수학동아 l2017년 11호
- 문제지요. 외판원 문제가 NP-완전이라는 사실은 1972년 미국 컴퓨터과학자 리처드 카프가 증명했습니다. 그런데 현재 많은 학자들이 P≠NP라고 생각합니다. 즉 외판원 문제를 푸는 효율적인 알고리듬은 없다는 거지요. 따라서 학자들은 근삿값을 찾는 연구를 하고 있습니다. 정답은 아니더라도 ... ...
- [DJ CHO의 롤링수톤] 핑크 플로이드의 ‘달의 어두운 면’ 프리즘이 만든 무지개수학동아 l2017년 11호
- 가시광선 안에 모든 색이 들어 있다는 사실은 뉴턴이 프리즘을 이용한 실험으로 증명했습니다. 가시광선은 프리즘에 들어올 때 파장에 따라 서로 다른 각도로 굴절하고, 다시 프리즘에서 공기로 나가며 한 번 더 꺾입니다. 굴절할 때마다 가시광선은 파장에 따라 나뉩니다. 그 결과 프리즘을 통과한 ... ...
- Part 1. [물리학상] 100년 만에 중력파 존재 확인과학동아 l2017년 11호
- 짧은 감마선 폭발 현상과 함께 희미하고 짧은 초신성인 ‘킬로노바’의 존재와 원인이 증명됐다. 보단 팩진스키 미국 프린스턴천문대 교수와 그의 제자 리신 리 박사(현재 중국 베이징대 카블리 천문학및천체물리학 연구소 교수)는 1998년 두 개의 중성자별이 충돌하면 짧은 주기를 갖는 초신성인 ... ...
- Part 5. [노벨상 예측] 노벨상 제정 벌써 117년 향후 노벨상 탈 연구는과학동아 l2017년 11호
- 의대 연구팀은 T세포 기능의 대사 과정에 호기성 분해작용이 필요하다는 사실을 증명했다. 2015년 미국 세인트주드 어린이병원 연구팀은 조절 T세포가 면역 억제인자의 생산을 조절하는 메커니즘을 밝혀냈다. 이 같은 면역학 연구를 바탕으로 면역항암제도 비약적으로 발전하고 있다. 특히 최근에는 ... ...
- Part 2. 무리생활을 하는 동물의 게임이론수학동아 l2017년 11호
- 이론은 2012년 앤드류 킹 영국 왕립 수의대 박사팀이 위치추적장치를 이용한 실험으로 증명했습니다. 연구팀은 수십 마리 양떼가 모여 있는 곳에 개를 풀어 양 떼와 개의 움직임을 기록했지요. 매 순간 양들의 위치를 기록했는데, 양떼는 무리의 중심으로 몰렸습니다. 천적이 등장하면 가장 안전한 ... ...
- [수학뉴스] 상금 10억 원 걸린 체스 문제 탄생!수학동아 l2017년 10호
- 답을 찾는 데 수천 년이 걸린다는 거지요. 교수팀은 다항 시간에 답을 찾을 수 없다는 걸 증명해 이 문제가 NP-완전 이라는 걸 밝혔습니다. 따라서 이 문제를 푸는 알고리듬을 만든다면 ‘P=NP’라는 수학계 7대 난제를 해결하는 셈이 돼, 미국 클레이 수학연구소가 주는 상금을 받을 수 있습니다. ... ...
- [김종락 교수의 보드게임 페스타] 전략적으로 먹어라! 달콤한 게임, 촘프수학동아 l2017년 10호
- 4년 게일은 초콜릿 크기와 관계없이 먼저 먹는 사람이 이기는 전략이 있음을 증명했어요. 증명을 위해 처음에 내가 (m, n) 조각을 선택하고 상대는 (i, j) 조각을 선택했다고 가정해 볼게요. 또 매번 최선의 선택을 했다고 가정해요. 즉 실수로 지는 일은 없어요. 게일의 아이디어는 이렇습니다. 처음에 ... ...
- [Culture] 원본 증명과학동아 l2017년 10호
- 증명되고 만 셈입니다. 반례가 없어도 너무 없어서, 저로서는 오히려 납득하기 어려운 증명이었지만 말이지요. 그럼에도 불구하고, 가장 친한 친구들이 그런 방식으로 다시 태어났을 때, 저는 사실 아무런 불편도 느끼지 못했습니다. 그 친구들은 제가 아는 그 친구가 틀림없었기 때문입니다. ... ...
- Part 3. 실수 손님도 묵을 수 있을까?수학동아 l2017년 10호
- 수다. 칸토어는 이런 식으로 언제나 자연수와 짝지어지지 못한 실수를 찾을 수 있음을 증명했다. 따라서, 실수는 자연수보다도 더 많고 무한호텔에 방이 무한히 많아도 투숙할 수 없다. ▼관련기사를 계속 보시려면? Intro. 웰컴 투 무한호텔Part 1. 웰컴 투 무한의 세계Part 2. 빈 방 없는 호텔에서 ... ...
- [엄상일 교수의 따끈따끈한 수학] 4색 정리의 응용판! 베크너의 문제수학동아 l2017년 10호
- 칠해집니다. 베크너의 문제는 컴퓨터를 쓴 증명이 나온 직후에 컴퓨터를 쓰지 않은 증명이 나온 아주 특이한 경우입니다. 4색 정리도 베크너의 문제처럼 기발한 아이디어로 컴퓨터를 쓰지 않고 풀 수 있을까요? 100년 뒤로 이동하는 타임머신이 있다면 가서 물어보고 싶습니다 ... ...
이전717273747576777879 다음
