지뢰찾기가 수학계 7대 난제라고?수학동아 l2020년 10호

다른 P가 아닌 NP 문제로 바꿀 수 있는 문제를 말해. 지뢰찾기는 지뢰가 어디 있는지 안다면 피해서 칸을 고를 수 있지만 모르는 상황에선 해결하기 어려운 문제인 NP 문제이면서, 이 문제가 P 문제라는 것을 증명하면 모든 ‘P=NP’임을 증명할 수 있는 특별한 NP 완전문제라는 거지. 결국 우리의 생사의 ... ...

[특집] 클라우드 신뢰점 문제과학동아 l2020년 10호

 클라우드는 일종의 컴퓨터다. 컴퓨터가 가진 취약함이 곧 클라우드에서도 발생할 수 있다는 뜻이다. 완전해 보이는 클라우드의 허점은 시스템 설계, 구현 과정 등 어디 ... 보안을 연구하고 있으며, 최근에는 인공지능(AI)과 보안을 접목하는 기술에 관심을 두고 연구하고 있다. ypaek@snu.ac ... ...

사과, 배, 감... 저마다 색으로 물드는 이유과학동아 l2020년 10호

◇ 보통난이도 | 과일이 물드는 법  드높은 하늘, 선선한 바람을 품은 가을은 과일이 풍성한 계절이다. 수확을 앞둔 과일들은 약속이라도 한 듯, 저마다의 색으로 물들기 시작한다. 싱그러운 ... 연구가 지질층을 이용한 생물학적 염색법을 개발하는 데 도움이 될 것”이라고 말했다.  ... ...

Dr. 소의 과학 영상 읽어줌어린이과학동아 l2020년 10호

  ‘감자를 캔다’는 말에 다른 뜻이 있다는 사실, 알고 있나요? 아마 고양이를 키우는 친구들은 어떤 의미인지 알고 있을 거예요. ‘고양이 용변을 치 ... 이 영상 속 달고나 커피 머신의 정체는 그야말로 ‘상상도 못한 것’이라고 할 수 있습니다. 최첨단 달고나 커피 머신을 만나 보세요 ... ...

코로나19 Q&A 리포트 과학동아 l2020년 10호

◇ 보통난이도 | 코로나19 Q&A  ‘윈터 이즈 커밍(Winter is coming)’ 미국 드라마 ‘왕좌의 게임’의 명대사처럼 두려운 겨울이 오고 있다. 춥고 건조한 환경은 바이러스가 생존하기 유리하다. 게다 ... 접종해 트윈데믹을 막는 것이 코로나19의 확산을 감소시키는 방법”이라고 말했다.  ... ...

[나의 독일유학일기] 동호회, 드라마, 쇼핑 독일어 노출 늘리기과학동아 l2020년 10호

◇ 술술읽혀요 |  나의 독일 유학 일기  8년 동안 독일에 살면서 유학생을 정말 많이 만났다. 엄청나게 빠르게 독일어를 배우고 현지에 적응해 금세 자신의 길을 개척하는 사람이 있는가 하 ... 그러다 보면 어느새 유창한 독일어로 농담을 하고 있는 스스로의 모습을 발견할 것이다.  ... ...

알고리듬으로 더 빠르게 지뢰를 찾자!수학동아 l2020년 10호

멧돼지 사령관의 노하우는 모두 맞지만 그런 방법으로 찾아서 어느 세월에 지뢰를 다 찾는단 말이람. 그래서 나는 멧돼지 사령관이 말한 전략들을 토대로 알고리듬을 만들어서 ... 고르는 식으로 다 열어보는 거지. 그럼 최대 9!(=9×8×7×6×5×4×3×1)번 따져봐야 지뢰의 위치를 다 알 수 있지 ... ...

[인터뷰] 수학 증명 과정은 롤러코스터 타는 것과 같이수학동아 l2020년 10호

설명했어요. 이번 난제의 해결로 또 다른 대수학, 해석학 난제들이 풀리기를 기대해봅니다!   ※이달의 과학기술인상은? 우수한 연구개발성과로 과학기술 발전에 공헌한 사람에게 주는 상이에요. 기초과학, 공학 등에 걸친 전 과학기술 분야에 주는 상이라 전체 281명의 수상자 가운데 수학자는 1 ... ...

 이전111112113114115116117118119 다음