토론:NP-완전

문서 내용이 다른 언어로는 지원되지 않습니다.
위키백과, 우리 모두의 백과사전.
 이 문서는 다음 위키프로젝트의 범위 안에 있습니다.

NP-완전? NP-완비? 비결정-완비?[편집]

NP-Complete를 한글로 어떻게 번역해야 할지 명확한 기준이 없습니다. 어느 분이 말씀하셨듯이 물리학회에서 한 것처럼 용어를 어떻게 번역하라고 명확한 지침을 내린 것도 없고...

  1. 일단 NP를 '비결정(非結定)'이라고 번역을 하면, 복잡도 종류의 수많은 약어들 BQP, RP, ZPP등을 모조리 한글로 풀어써야 할 것 같아서 NP는 그대로 뒀습니다.
  2. 수업시간에 그냥 영어 그래도 읽기만 해서 Complete를 완전으로 번역해야 할지 완비로 번역해야 할지 모르겠습니다. 공식적으로 어떻게 번역해야 한다든지, 그런 거는 못 찾았습니다.

--crypto 2006년 2월 4일 (토) 20:46 (KST)[답변]