«np» 태그된 질문

입력 길이의 시간 다항식에서 비 결정적 튜링 머신에서 해결할 수있는 결정 문제에 대한 질문입니다.

1
상대화의 직관
전산 복잡도에 대해 강의합니다. 내 문제는 상대화 방법을 이해하지 못한다는 것 입니다. 불행히도 지금까지 많은 교과서에서 약간의 직관을 찾으려고 노력했지만 성공하지 못했습니다. 누군가가이 주제에 대한 빛을 비추어 스스로 계속할 수 있다면 고맙겠습니다. 다음 문장들 중 일부는 관계 화에 대한 질문과 생각으로 토론을 탐색하는 데 도움이 될 것입니다. 종종 상대화는 대각선 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.