토론:NP-완전

위키백과 ― 우리 모두의 백과사전.

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

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

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

--crypto 2006년 2월 4일 (토) 20:46 (KST)