d라이브러리
"완전"(으)로 총 2,046건 검색되었습니다.
- [알고리듬 시그널] 시각은 용납하지 않는다! 집합 덮개 문제수학동아 l2019년 04호
- 때는 부분집합의 조합이 2n-1개이므로 전부 따져보기가 무척 어려워져요. 이 문제는 NP-완전으로 밝혀져 실제로 생활에 쓰일 때는 근사알고리듬으로 최적해에 가까운 답을 찾아서 쓰고 있어요. 그럼 모든 조합을 따지지 않고 근사해를 찾는 방법을 알려드릴게요 ... ...
- [수학공부 꿀팁]수학자가 되어 π를 발견하다!수학동아 l2019년 03호
- 잘라 부채꼴 조각들을 만들었다. 이후 빗변끼리 만나도록 번갈아 연결해 붙였다. 그러자 완전하진 않지만 얼추 직사각형이 만들어졌다. 이때 세로는 원의 반지름이니 r이 되고, 가로의 길이는 원의 둘레의 절반이니 πr이다. 따라서 원의 넓이가 πr²이 되는 것이 눈으로 확인됐다.“발견과 발명은 ... ...
- [이달의 PICK] 숙제할 때 찾는 위키백과 서로 못 믿어서 내용이 정확해졌다?과학동아 l2019년 02호
- 정량화했다. 지니계수는 소득 불균형을 나타내는 수치로, 0이 완전 평등, 1이 완전 불평등을 의미한다. 연구 결과, 위키백과와 논문, 특허 모두에서 축적된 지식의 양이 많아질수록 소수 저자의 영향력이 강해지는 지식의 독점화 현상이 나타났다. doi: 10.1038/s41562-018-0488-z 흥미롭게도 위키백과의 ... ...
- [검시관의 사건 노트] #02 조용한 겨울의 살인마 일산화탄소과학동아 l2019년 02호
- 온돌을 데우지만, 과거에는 주로 연탄을 이용했다. 산소가 부족한 난로 속에서 연탄이 불완전 연소하면 일산화탄소가 발생한다. 그래서 과거 일산화탄소 중독 사고는 대부분 연탄이 원인이었다. 지금은 일산화탄소 중독 사건의 원인이 더욱 다양해졌다. 땔나무를 이용한 찜질방 구들장이나 아파트, ... ...
- [수학뉴스] 머신러닝에도 괴델의 정리가?수학동아 l2019년 02호
- 수학과 교수팀은 ‘최대 추정’이라는 새로운 머신러닝 모형을 설계했는데, 이것이 불완전성 정리와 관련 있다는 사실을 밝혔습니다. 광고회사는 광고를 할 때 목표 대상을 최대한으로 늘리려고 합니다. 이때 광고로 어떤 사람이 유입될지 알 수 없는데, 최대 추정 모형은 소량의 과거 ... ...
- Part 3. 세기의 난제 ‘짐 쌓기’수학동아 l2019년 02호
- 상자 채우기 문제 이 문제는 정확한 답을 구하는 것이 거의 불가능하다고 알려진 ‘NP-완전 문제’의 여러 사례 중 하나예요. 어떤 문제를 몇 단계의 수식 계산을 통해 풀 수 있을 때 이 단계를 시간 개념에 비유해 ‘다항 시간’이라고 불러요. NP 문제는 다항 시간 안에 답을 찾는 법은 모르지만 답이 ... ...
- [시사과학] 보이지 않는 살인자 일산화탄소 중독을 막으려면?어린이과학동아 l2019년 02호
- 난방기구를 끄거나 텐트 밖에 두는 편이 좋아요. 또, 텐트나 캠핑카의 출입문과 창문을 완전히 닫지 말고 수시로 환기를 해줘야 해요. 긴급! 일산화탄소에 중독됐다면!? 한국가스안전공사에서 알려준 방법으로 응급처치를 해봐요! 먼저, 모든 창문을 열어 환기를 시키고 빨리 그 장소에서 벗어나 ... ...
- [이달의 PICK] 밥상 떠난 오징어를 찾습니다과학동아 l2019년 02호
- 한국 바다에 씨가 말랐었다. 그러나 2015년 국립수산과학원 동해수산연구소에서 완전 양식 기술을 개발해 치어를 동해에 방류했다. 동해에서 성장한 명태는 2017년 다시 우리를 찾아왔다(과학동아 2017년 3월호 ‘집 나간 국민생선이 돌아왔다! 명태의 귀환’ 참고). 지난 연말에는 하루에 수천 마리씩 ... ...
- [서술형 완전정복] 수학의 기초 집합 이해하기수학동아 l2019년 02호
- 우리는 다양한 모임에 속해 있습니다. 가족, 학교, 동아리 등 많은 모임에서 각자의 역할을 하지요. 이 같은 모임은 그곳에 속한 대상을 명확하게 나타냅니다. 그렇다면 아름다운 사람들, 성격이 좋은 사람들과 같은 모임은 어떨까요? 그 대상을 정확하게 알기 어렵죠? 오늘은 수학에서 모임의 대상 ... ...
- [알고리듬 시그널] 완벽한 답을 찾기 어려울 땐 근사 알고리듬수학동아 l2019년 02호
- 유한한 시간 안에 항상 문제를 해결하는 효율적인 알고리듬이 아직 발견되지 않은 ‘NP-완전 문제’거든요. 수학적으로 풀린 문제는 컴퓨터가 알고리듬을 따라 정확한 답을 쉽게 구할 수 있지만 NP-완전 문제는 아직 정확한 답을 구하기 어려워요. 그렇다고 당장 실생활에 NP-완전 문제를 해결해야 할 ... ...
이전202122232425262728 다음