주메뉴바로가기 본문바로가기
닫기

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

 알고리듬만 있으면 세상에 못 풀 문제가 없는 줄 알았던 견우가 충격에 빠진 모양이에요. 어떤 문제는 유한한 시간 안에 답을 구하는 방법이 아직 존재하지 않거든요. 이럴 때 우리 알고리듬 요정은 손 놓고 가만히 있어야 할까요? 아니, 실망하긴 일러요! 밸런타인데이 기념으로 제가 여러분에게 줄 초콜릿을 잔뜩 준비했어요! 간단한 문제를 맞히면...(계속)
글 : 박현선 수학동아 tempus1218@donga.com
기타 : [디자인] 최은경
참고자료 : 양성봉 ‘알기 쉬운 알고리즘’, 이시다 모리테루, 미야자키 쇼이치 ‘알고리즘 도감’

수학동아 2019년 02호
이전
다음
1
수학동아 2019년 02호 다른추천기사
이 기사를 읽은 분이 본
다른 인기기사는?
[수학뉴스] 2월의 수학자 - 로그를 발명한 존 네이피어
새로운 도형이 나타났다! 뫼비우스 칼레이도사이클
[수학뉴스] 수학으로 화산 진단한다
[엄상일 교수의 따끈따끈한 수학] 삼각형으로 둘러싸인 n차원 구 문제 g-추측
[그림으로 보는 수학 개념] 피타고라스의 정리
  • 동아사이언스 바로가기
  • 과학동아 사이언스보드 바로가기
  • 어린이과학동아 어린이수학동아 바로가기
  • 폴리매스 바로가기
  • DS스토어 바로가기
  • 디라이브러리 바로가기
  • 과학동아천문대 바로가기
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 디라이브러리 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 신한식
  • 서울시 용산구 청파로 109, 7층 (04370) ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0789 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911