d라이브러리
"증명"(으)로 총 2,786건 검색되었습니다.
- [엄상일 교수의 따끈따끈한 수학] 세계여행 가장 싸게 하는 이동 경로는? 외판원 문제수학동아 2017년 11호
- 문제지요. 외판원 문제가 NP-완전이라는 사실은 1972년 미국 컴퓨터과학자 리처드 카프가 증명했습니다. 그런데 현재 많은 학자들이 P≠NP라고 생각합니다. 즉 외판원 문제를 푸는 효율적인 알고리듬은 없다는 거지요. 따라서 학자들은 근삿값을 찾는 연구를 하고 있습니다. 정답은 아니더라도 ... ...
- [매스미디어] 신비아파트 고스트볼X의 탄생수학동아 2017년 11호
- 손을 벽에 대고 걸으면 출구에 도착할 수 있다는 사실은 미국의 수학자 노버트 위너가 증명했다. 하지만 미로의 안쪽에 출구가 있거나 출구가 여러 개인 경우에 오히려 헤매게 될 수도 있다 ... ...
- [SW 기업 탐방] 같이 타면 빠르고 안전한 학원 버스 셔틀타요수학동아 2017년 11호
- “코딩 교육이 대중화되면서 기술적인 면으로만 접근하는 경우가 있는데, 가설을 세우고 증명하는 논리력을 키우는 게 더 중요하다”고 덧붙였다. 가설이 맞았던 건지 회사는 가파르게 성장하고 있다. 2017년 6월까지만 해도 5명이던 직원이 3개월 만에 25명이 됐다. 손 대표는 “서비스를 팔 뿐만 ... ...
- Part 5. [노벨상 예측] 노벨상 제정 벌써 117년 향후 노벨상 탈 연구는과학동아 2017년 11호
- 의대 연구팀은 T세포 기능의 대사 과정에 호기성 분해작용이 필요하다는 사실을 증명했다. 2015년 미국 세인트주드 어린이병원 연구팀은 조절 T세포가 면역 억제인자의 생산을 조절하는 메커니즘을 밝혀냈다. 이 같은 면역학 연구를 바탕으로 면역항암제도 비약적으로 발전하고 있다. 특히 최근에는 ... ...
- 잇고! 끊고! 즐기고! 스위칭 게임수학동아 2017년 11호
- 이길 수 있다는 사실을 밝혔고, 헥스는 절대 비기는 경우가 없다는 ‘헥스 정리’를 증명하기도 했습니다. 헥스 정리에 따르면 굳이 양 끝 정육각형을 이어서 이기려 하지 않고 상대편 말이 이어지는 걸 막다 보면 저절로 이길 수 있습니다. 비기는 경우가 없으니 한 사람이 변 위의 정육각형을 잇지 ... ...
- 한눈에 보는 교과 맵어린이과학동아 2017년 10호
- 처음 만들어진 DDT는 1939년 스위스의 파울 헤르만 뮐러가 살충제로써 효과가 있다는 것을 증명한 이후로 전세계에 널리 사용됐어요.하지만 곤충은 살충제에 점점 내성을 가졌어요. 게다가 DDT는 매우 안정해서 동물의 몸속에서 분해되지 않고 축적됐지요. 이런 살충제의 남용이 인간을 포함한 ... ...
- [Issue] 탄도미사일 둘러싼 궁금증 4과학동아 2017년 10호
- 엘먼 국제전략문제연구소(IISS) 선임연구원은 이 보도에 주목해 화성-14형이 PBV 성능을 증명하기 위한 것이라고 주장했다. 그는 8월 31일 미국의 북한 전문 웹사이트인 ‘38노스’에 기고한 글에서 “화성-14형에 PBV가 존재한다는 것은 가설에 불과하지만, 화성-14형이 3개로 부서진 것은 PBV의 엔진이 ... ...
- [Culture] 원본 증명과학동아 2017년 10호
- 증명되고 만 셈입니다. 반례가 없어도 너무 없어서, 저로서는 오히려 납득하기 어려운 증명이었지만 말이지요. 그럼에도 불구하고, 가장 친한 친구들이 그런 방식으로 다시 태어났을 때, 저는 사실 아무런 불편도 느끼지 못했습니다. 그 친구들은 제가 아는 그 친구가 틀림없었기 때문입니다. ... ...
- [수학뉴스] 상금 10억 원 걸린 체스 문제 탄생!수학동아 2017년 10호
- 답을 찾는 데 수천 년이 걸린다는 거지요. 교수팀은 다항 시간에 답을 찾을 수 없다는 걸 증명해 이 문제가 NP-완전 이라는 걸 밝혔습니다. 따라서 이 문제를 푸는 알고리듬을 만든다면 ‘P=NP’라는 수학계 7대 난제를 해결하는 셈이 돼, 미국 클레이 수학연구소가 주는 상금을 받을 수 있습니다. ... ...
- Part 6. 무한은 칸토어가 만든 낙원수학동아 2017년 10호
- 가설이 틀렸다고 가정할 경우에만 생길 수 있는 두 가지 무한집합의 크기가 같다는 것을 증명했다. 두 무한집합은 원소를 뽑는 방법은 서로 다르지만 자연수 집합보다는 크고 실수 집합보다는 작다. 그동안 많은 학자가 표준 공리만으로는 두 무한집합의 크기가 같다는 것을 보이기 어려울 거라 ... ...
