![[수학뉴스] 무더위 쉼터, 어디에 몇 개 만들어야 할까?](http://dl.dongascience.com/uploads/article/thumbnail/202210/pic_2022-09-20_오전_4.31_.17_.png)
[수학뉴스] 무더위 쉼터, 어디에 몇 개 만들어야 할까?
수학동아 2022년 10호
어떤 문제의 답을 정확하게 찾기 어렵거나 시간이 오래 걸릴 때 근삿값을 구하는 알고리듬이에요. 그러자 남구 옥동의 경우 현재 무더위 쉼터 14곳에서 5곳을 빼고, 새로운 쉼터 1곳을 추가해야 한다는 결과가 나왔어요. 즉 무더위 쉼터를 10곳으로 줄임으로써 운영비는 절약하면서도 더 많은 ...
어떤 문제의 답을 정확하게 찾기 어렵거나 시간이 오래 걸릴 때 근삿값을 구하는 알고리듬이에요. 그러자 남구 옥동의 경우 현재 무더위 쉼터 14곳에서 5곳을 빼고, 새로운 쉼터 1곳을 추가해야 한다는 결과가 나왔어요. 즉 무더위 쉼터를 10곳으로 줄임으로써 운영비는 절약하면서도 더 많은 ...
![[친구가 말하는 허준이 교수 ①] 고래가 크릴을 먹어치우듯 지식 먹방러 허준이](http://dl.dongascience.com/uploads/article/thumbnail/202208/M20220723-009.png)
고래 못지않은 지식 먹방러였던 것 같습니다. 허 교수는 그런 과정을 ‘운이 좋아지는 알고리듬’이라고 표현하며, ‘그 과정에서 서로 다른 분야를 연결하는 행운을 얻어 좋은 논문은 썼지만, 깊이 있는 공부를 하지 못해 후회가 된다’고 회고했는데요. 이 정도면 겸손인지, 겸손을 가장한 ...
![[IMU 아바쿠스상 인터뷰] “여러 분야를 연결해 깨달음을 주는 과학자가 되고 싶어요”](http://dl.dongascience.com/uploads/article/thumbnail/202208/M20220723-037.png)
대해 진지하게 고민하는 모습이었지요. 브레이버먼 교수는 컴퓨터과학 분야에서 알고리듬과 데이터 구조 그리고 계산 이론을 연구합니다. 컴퓨터 계산을 이해하고 응용하기 위한 기본적인 틀을 수학을 통해 다듬는 겁니다. 인터뷰가 시작되자 그는 자신을 ‘이론 컴퓨터과학자’라 소개하며, ...
![[과학자가 해설하는 아바쿠스상] 컴퓨터의 연산 불가능 연구를 선도하다](http://dl.dongascience.com/uploads/article/thumbnail/202208/M20220723-039.png)
활용합니다. 직관적으로 생각할 때 어떤 연산이 가능하다는 것을 보이기 위해선 그 알고리듬이 존재한다는 것을 보이면 됩니다. 하지만 연산이 불가능하다는 것을 보이는 것은 어떻게 할 수 있을까요? 조건적으로 불가능하다는 것은 최근 2~30년간 많은 발전이 있었습니다. 하지만 무조건적으로 ...
![[기획] 양자컴퓨터 분신술로 더 빨리 계산한다?](http://dl.dongascience.com/uploads/article/thumbnail/202206/C202206_15_00_03.png)
그러면 양자컴퓨터는 어떻게 기존의 컴퓨터보다 빠른 걸까요? 양자컴퓨터의 핵심 원리는 양자역학의 현상인 ‘중첩’입니다. 분신술을 쓰면 한 번에 여러 일을 ... 양자컴퓨터가 빠른 건 아니에요. 양자컴퓨터가 빠르게 풀 수 있는 문제를 찾아 적합한 알고리듬을 만들어야 한답니다 ...
![[기획] 양자컴퓨터 본격적인 연구는 이제 시작!](http://dl.dongascience.com/uploads/article/thumbnail/202206/C202206_15_00_04.png)
합니다. 첫 번째로, 양자컴퓨터의 큐비트 수를 늘려야 해요. 양자컴퓨터가 암호를 푸는 알고리듬을 실행하려면 수만 큐비트가 필요한데, 현재 가장 발전한 양자컴퓨터도 127큐비트만 가지고 있죠. 다음으로, 큐비트를 안정하게 만들어야 해요. 큐비트는 빠르게 사라지거나 오류가 나기 쉬워서 정확한 ...
![[기획] 데이터 분석으로 꿀벌을 구하라!](http://dl.dongascience.com/uploads/article/thumbnail/202205/M20220427-073.png)
벌집 안에 꿀벌 대비 바로아응애가 얼마나 있는지를 계산해요. 라게르만은 신경망 알고리듬을 이용해 전 세계에서 촬영된 4만 개 꿀벌 무리의 사진을 학습시켰어요. 바로아응애와 꿀벌이 함께 있는 사진을 학습시킬 때는 일일이 바로아응애의 위치와 그 수를 계산해서 입력해, AI가 사진에서 ...
![[폴리매스 수학자를 만나다]](http://dl.dongascience.com/uploads/article/thumbnail/202204/pic_2022-03-28_오후_3.03_.22_.png)
우리 사회에 널리 쓰일 수 있도록하는 도움이 되고 싶어요. 요즘은 딥러닝 영상 인식 알고리듬을 만드는 데 집중하고 있어요. Q IMO에 한국 대표로 참여하셨다고요? 어렸을 때부터 수학을 좋아하셨나요? 20년도 더 된 일이라 말하기 쑥스럽지만, 고등학생 때 국제수학올림피아드(IMO)에 출전해서 ...
원반을 옮기며 정답을 찾아보세요! 수학자들은 하노이의 탑같은 퍼즐을 ‘재귀 알고리듬 퍼즐’이라고 불러요. ‘재귀’는 같은 자리로 자꾸 되돌아간다는 말이에요. 원반을 이리저리 계속 옮기는 것처럼, 같은 과정을 끊임없이 반복해서 문제를 해결한다는 뜻이지요. ▼오른쪽 그림은 큐브의 ...
![[수학뉴스] 전기차 에너지, 최적 경로 알고리듬으로 아껴 봐!](http://dl.dongascience.com/uploads/article/thumbnail/202202/pic_2022-01-25_오후_2.50_.44_Small_.jpeg)
계획하는 방식이 더 효율적이라는 것을 알 수 있었습니다. 쿨사르 교수는 “최적 경로 알고리듬이 운송 효율을 높이고 환경 오염을 최소화할 수 있을 것”이라 기대했어요 ...