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

[수학뉴스] 상금 10억 원 걸린 체스 문제 탄생!

  9월 1일 이안 겐트 영국 세인트앤드루스대학교 교수팀이 ‘8퀸 문제’를 일반화한 ‘N-퀸 완전 문제’가 NP-완전에 속한다고 발표하면서 무려 10억 원의 상금이 걸린 체스 문제가 탄생했습니다. N-퀸 문제는 n×n 체스판에 퀸 N개를 놓는 방법을 찾는 겁니다. 체스 규칙에 ...(계속)
글 : 이다솔 기자
이미지 출처 : FlankerFF(w)

수학동아 2017년 10호
이전
다음
1
수학동아 2017년 10호 다른추천기사
이 기사를 읽은 분이 본
다른 인기기사는?
[알쏭달쏭 논리 동화] 이상한 나라의 앨리스 카드 병사를 구하라
Part 1. 여성화장실 줄만 너무 길어요!
Part 6. 무한은 칸토어가 만든 낙원
[수학공감] 수학 교육을 바꾸다
나도 모르게 왕따 가해자?! 왕따가 생기는 이유
  • 동아사이언스 바로가기
  • 과학동아 사이언스보드 바로가기
  • 어린이과학동아 어린이수학동아 바로가기
  • 폴리매스 바로가기
  • 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