토론:NP-완전

이 문서는 다음 위키프로젝트의 범위 안에 있습니다.

	이 문서는 컴퓨터 과학 관련 문서를 체계적으로 다루기 위한 위키프로젝트 컴퓨터 과학의 범위 안에 있습니다. 이 프로젝트에 참여하고 싶으시다면 프로젝트 문서를 방문해 주세요. 프로젝트의 목표와 편집 지침을 확인하거나 토론에 의견을 제시할 수 있습니다.
미평가	이 문서에 대한 문서 품질이 아직 평가되지 않았습니다.
최고	이 문서는 프로젝트 내에서 최고로 중요하게 여겨집니다.

이 문서는 수학 관련 문서를 체계적으로 다루기 위한 위키프로젝트 수학의 범위 안에 있습니다. 이 프로젝트에 참여하고 싶으시다면 프로젝트 문서를 방문해 주세요. 프로젝트의 목표와 편집 지침을 확인하거나 토론에 의견을 제시할 수 있습니다.

미평가

이 문서에 대한 문서 품질이 아직 평가되지 않았습니다.

높음

이 문서는 프로젝트 내에서 중요하게 여겨집니다.

NP-완전? NP-완비? 비결정-완비?

마지막 댓글: 19년 전댓글 1개인원 1명이 토론 중

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

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