[수학뉴스] 비행기 연착, 수학으로 해결한다!

수학동아 2019년 12호

‘승무원 일정 짜기 문제’는 많은 항공사가 골머리를 앓고 있는 어려운 수학 문제입니다. 복잡한 비행기 노선에 승무원을 효율적으로 배치해야 하는데, 고려해야 할 요소가 많기 때문입니다. 이같은 ‘작업 스케줄링’ 문제는 다항식 시간 내에 푸는 방법이 알려지지 않은 ‘NP-완전 문제’입니다. ...

양자컴퓨터 시대에 대비하는 수학!

수학동아 2019년 12호

그거 알아? 컴퓨터공학자나 물리학자만큼 수학자도 양자컴퓨터 시대를 대비하고 있다는 것! 어떤 연구를 하고 있는지 소개해줄게.  양자컴퓨터의 압도적인 계산 능력은 우리 삶을 훨씬 편하게 만들어 줄 거야. 그런데 양자컴퓨터가 반드시 밝은 미래만 가져오는 건 아니야. 대표적인 사례가 바로 ...

[그림으로 보는 난제] 수학문제 분류소, P와 NP는 같을까? 다를까?

수학동아 2019년 09호

컴퓨터로 문제를 해결하려면 컴퓨터에게 문제를 푸는 ‘알고리듬’을 알려줘야 합니다. 단순한 문제도 문제를 빨리 푸는 알고리듬을 모르면 정답을 찾지 못할 수도 있죠. 백만 달러, 한화로 약 11억 1500만 원의 상금이 걸린 7대 밀레니엄 문제 중 하나인 ‘P-NP 문제’는 ‘답을 빨리 찾는 알고리듬을 ...

NP와 P 분류하기

수학동아 2019년 09호

'NP-완전' 골라내기

수학동아 2019년 09호

P-NP 문제의 끝은 무엇일까

수학동아 2019년 09호

지구를 위한 수학

수학동아 2019년 06호

지구 환경을 위한 연구는 환경학자나 과학자만 할 것 같은데 수학자도 한다니 놀랍죠?사실 수학자들은 2013년부터 본격적으로 지구를 위한 수학 연구를 하고 있습니다. 세계 곳곳은환경문제로 골머리를 앓고 있는데요. 수학자들도 가만히 보고만 있을 수 없다고 판단해 지구를 보호하고 살리기 위한 ...

[알고리듬 시그널] 시각은 용납하지 않는다! 집합 덮개 문제

수학동아 2019년 04호

마음에는 안 들지만 견우 녀석이 잘 하는지 신경쓰여서 지켜보게 되네요. 앗, 그런데 사각지대로 들어간 건지 견우가 사라졌어요! 알고리듬도 모르는 사람이 CCTV를 설치했나봐요. CCTV는 보안이 필요한 곳에 설치하는 감시용 장치예요. 사각지대가 생기지 않게 효율적으로 CCTV를 설치하려면 ‘집합 ...

[맛있는 수학] 수학자의 팬케이크 정렬 문제

수학동아 2019년 03호

큰일 났습니다. 지난번 떡국 시식 후 김우현 기자가 체하는 바람에 수학동아 팀에서 시식요원 기피 현상이 일어났습니다. 그래서 이번에는 믹스만 있으면 누구나 만든다는 팬케이크에 도전했습니다. 무사히 성공할지, 팬케이크에는 어떤 수학이 있을지 한번 보시죠.바닥이었던 신뢰나마 회복하려 ...

Part 3. 세기의 난제 ‘짐 쌓기’

수학동아 2019년 02호

드디어 이삿날! ‘매스 익스프레스’라는 문구가 쓰여 있는 조끼를 입은 이삿짐센터 아저씨들이 오셨어. 그런데 이 아저씨들은 뭔가 남다른 것 같아. 상자에 짐을 넣고 나르는 게 아니라 옮길 물건들을 기록하면서 컴퓨터에 뭔가를 입력하는 거 있지? 대체 뭘 하는 거지?   상자 채우기 문제란 ...