d라이브러리
"완전"(으)로 총 2,046건 검색되었습니다.
- 'NP-완전' 골라내기수학동아 l2019년 09호
- ...
- [그림으로 보는 난제] 수학문제 분류소, P와 NP는 같을까? 다를까?수학동아 l2019년 09호
- 보려면?Intro. 수학문제 분류소, P와 NP는 같을까? 다를까?Part1. NP와 P 분류하기Part2. 'NP-완전' 골라내기 Part3. P-NP 문제의 끝은 무엇일까? 참고 이광근 ‘컴퓨터과학이 여는 세계’, 케이스 데블린 ‘수학의 밀레니엄 문제들 7’, 윌리엄 가자르 ‘Guest Column: the second P =?NP pol ...
- [포토뉴스] 바다 생태계 균형 수학이 책임진다!수학동아 l2019년 08호
- 모형을 사용하는 것은 이론적인 방법이기 때문에 완벽하지 않습니다. 그리고 기술로 완전하게 생태계를 통제하는 것은 불가능에 가깝습니다. 그러나 생태계를 유지하고자 하는 노력에 이러한 수학적인 힘이 보태진다면 조금이라도 더 지속 가능한 균형을 이루는 데 도움이 될 것으로 기대됩니다. ... ...
- 한국에서 가장 흔한 빨간집모기의 항변과학동아 l2019년 08호
- 있으니 이 공간에만 수천 마리가 살고 있을 것이다. 유충들은 수일 내로 번데기가 된다. 완전변태하는 곤충들이 그렇듯, 우리도 번데기 과정을 통해 겉모습이 획기적으로 변한다. 꼬리에 있던 숨구멍이 머리 쪽으로 옮겨지고, 날개도 새로 생긴다. 보통 다른 곤충의 번데기는 껍질 안에 갇혀 ... ...
.jpg)
- 우주로봇을 잘 조종하려면?어린이과학동아 l2019년 07호
- 에 투입될 로봇 ‘아스트로비’도 디자인했어요. 아스트로비는 우주에서 활약할 최초의 완전 자동화 로봇이랍니다. 3대의 아스트로비가 6명의 ISS 대원들과 함께 임무를 수행할 예정이지요.●정 : 아스트로비에게 중요한 HRI는 무엇인가요?●김 : 기존 ISS에 머물던 대원들을 방해하지 않는 게 ... ...
- 지구를 위한 수학수학동아 l2019년 06호
- 이보다 훨씬 복잡한데요, 집합 덮개 문제는 답을 찾는 효율적인 알고리듬을 모르는 ‘NP-완전 문제’이기도 합니다. 그래서 수학자들은 근사해를 구할 수 있는 알고리듬을 찾아 생태계 보전을 위한 집합 덮개 문제를 풀고 있습니다. 2018년 3월, 레기스 사바딘 프랑스 툴루즈대학교 응용 수학 및 ... ...
- 명화가 훼손되면 어쩌죠?수학동아 l2019년 06호
- 거쳐서 미국의 미술관 몇 곳에서 나눠 소장하게 됐지만 나머지 하나는 자취를 감춰서 완전체를 볼 길이 없었죠.미술품 복원 전문가들은 도브시 교수팀과 힘을 합쳐 나머지 한 작품을 복원했습니다. 우선 역사적인 기록을 토대로 전문가가 나머지 한 조각에 들어갈 그림을 그렸어요. 14세기 당시와 ... ...
- [엉뚱발랄 생각실험실] 슈뢰딩거의 고양이는 죽었을까?어린이과학동아 l2019년 04호
- 원자가 붕괴 또는 안정 상태에 있다고 주장했지요. 그래서 슈뢰딩거는 양자역학의 불완전함을 증명하기 위해 고양이 생각 실험을 생각해 냈죠. 방사성 원자의 붕괴와 안정이 중첩될 수 있다면, 고양이 역시 살아 있음과 죽어 있음이 중첩될 수 있다는 말을 하고 싶었던 거죠. 여러분은 어떻게 ... ...
- [알고리듬 시그널] 시각은 용납하지 않는다! 집합 덮개 문제수학동아 l2019년 04호
- 때는 부분집합의 조합이 2n-1개이므로 전부 따져보기가 무척 어려워져요. 이 문제는 NP-완전으로 밝혀져 실제로 생활에 쓰일 때는 근사알고리듬으로 최적해에 가까운 답을 찾아서 쓰고 있어요. 그럼 모든 조합을 따지지 않고 근사해를 찾는 방법을 알려드릴게요 ... ...
- [오일러 프로젝트] 삼각형, 오각형, 육각형 모두 되는 마법 도형수를 찾아라!수학동아 l2019년 04호
- 수를 말한다. 예를 들어 6은 약수인 1과 2, 3의 합과 같아 완전수다. 학자들이 연구한 결과 완전수 중에서 짝수인 경우는 모두 삼각수가 된다.사면체수는 사면체를 이루는 점의 개수를 나타내는 수다. 삼각수가 평면도형의 수라면, 사면체수는 입체도형을 나타내는 수다. 그런데 피라미드 모양의 ... ...
이전192021222324252627 다음
