[알고리듬 시그널] 완벽한 답을 찾기 어려울 땐 근사 알고리듬

  • 확대
  • 축소
이미지 확대하기

 알고리듬만 있으면 세상에 못 풀 문제가 없는 줄 알았던 견우가 충격에 빠진 모양이에요. 어떤 문제는 유한한 시간 안에 답을 구하는 방법이 아직 존재하지 않거든요. 이럴 때 우리 알고리듬 요정은 손 놓고 가만히 있어야 할까요? 아니, 실망하긴 일러요! 밸런타인데이 기념으로 제가 여러분에게 줄 초콜릿을 잔뜩 준비했어요! 간단한 문제를 맞히면...(계속)

글 : 박현선 기자 tempus1218@donga.com
기타 : [디자인] 최은경
참고자료 : 양성봉 ‘알기 쉬운 알고리즘’, 이시다 모리테루, 미야자키 쇼이치 ‘알고리즘 도감’
수학동아 2019년 02호

이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 정기구독 인증은 PC에서 하실 수 있습니다.

위로