| [ QuizWit ] in KIDS 글 쓴 이(By): chopin (** 쇼팽 **) 날 짜 (Date): 2003년 1월 4일 토요일 오후 10시 28분 14초 제 목(Title): Re: NP가 아닌 알고리즘도 있나요? NP는 1차 지수이하 복잡도의 문제에만 해당된다고 보면 되겠군요. nondeterministic automata의 정의가 모든 state의 subset을 하나의 state로 만들어 이용한다는 데에서 1차 지수까지만 포함되나보네요.. __ 쇼팽 http://mobigen.com/~chopin |