QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Cantor (Cantor)
날 짜 (Date): 2000년 5월 23일 화요일 오후 05시 22분 38초
제 목(Title): [Q] partition

  서로 구분할 수 없는 n개의 벽돌이 있을 때
  이 벽돌들을 무리로 나누는 방법(partition)의 개수를 P(n)이라 하면

  n이 주어졌을 때 P(n)을 구하는 문제는 NP에 속하는 건가요?

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.