뉴스
d라이브러리
AIR
DS스토어
팝콘플래닛
지구사랑탐사대
가입/로그인
e매거진
eBook
연재만화
통합과학
문해력 워크지
e매거진
과학동아
수학동아
어린이과학동아
어린이수학동아
eBook
과학
수학
공학 · IT
만화 · 소설
연재만화
연재중
완결
통합과학
개념
교과세특
학습법
일상 과학 탐구
교사용
문해력 워크지
문해력 워크지
이과력 퀴즈
이과력 퀴즈
이벤트
진행중인 이벤트
종료된 이벤트
4만 여 개의 과학 기사 중
‘PSPACE’
관련 기사가 총
1건
이 검색되었습니다.
필터
구분
전체
초등 저학년
초등 고학년
중등
고등
연관 검색
입시준비
학부모
교과
전체
물리
생물
화학
지구과학
기후·환경
과학융합탐구
수와 연산
변화와 관계
도형과 측정
자료와 가능성
과학사·문화
수학융합탐구
진로
전체
공학
교육
사회과학
예체능
의료
인문학
자연과학
연관 매체
전체
과학동아
수학동아
어린이과학동아
어린이수학동아
기간
전체
최근3개월
최근6개월
최근1년
직접입력
~
검색
검색 초기화
전체(1)
잡지기사(1)
e매거진(0)
eBook(0)
연재만화(0)
시리즈(0)
잡지 기사
(1)
더보기
[수학뉴스] 복잡한 알고리듬만큼 어려운 게임?
|
2016년 07호
MIT 에릭 드메인 교수팀은 슈퍼마리오 브라더스가 계산 복잡도에서
PSPACE
난이도임을 증명했다. 이는 2014년 NP-하드 난이도임을 밝힌 것보다 더 복잡하다는 것을 의미한다.
상세 검색
구분
전체
초등 저학년
초등 고학년
중등
고등
연관 검색
입시준비
학부모
교과
전체
물리
생물
화학
지구과학
기후·환경
과학융합탐구
수와 연산
변화와 관계
도형과 측정
자료와 가능성
과학사·문화
수학융합탐구
진로
전체
공학
교육
사회과학
예체능
의료
인문학
자연과학
연관 매체
전체
과학동아
수학동아
어린이과학동아
어린이수학동아
기간
전체
최근3개월
최근6개월
최근1년
직접입력
~
검색
검색 초기화