누군가가 나에게이 질문의 해결책을 설명해 주시겠습니까?논리 및 이산 수학
질문 : 수식이 서로 다른 90 가지의 수식이 동질 거리 관계인지 여부를 확인하는 데 얼마나 걸립니까? 하나의 진리 할당에서 수식을 평가하는 데 1 ns가 걸릴 것으로 가정 할 수 있습니다.
솔루션 : 가능한 할당은 2^90 ≈ 10^30이므로 약 10^30 ns ≈ 10^16 일 ~ 10^12 년이 소요됩니다.
질문에 따르면 90 개의 진리 변수 중에서 가능한 모든 조합을 확인한다고 가정합니다. 즉, 변수가 각각 true 또는 false 또는 다시 말해 1 또는 0 인 90 개의 변수가 있음을 의미합니다. 90 개의 모든 변수가 0과 1로 연속적으로 기록되었다고 상상해보십시오. 이것은 90 자리 이진수에 해당합니다. 이제 모든 진리 값 조합을 시도해 보면 90 자리의 이진수를 시험해 볼 수 있습니다. 이것은 0에서 2^90 - 1까지의 숫자가 같아서 2^90 개의 가능한 조합을 제공합니다.
이제 2^10 = 1024은 약 1000 = 10^3이므로 2^90 ≈ 10^30입니다.
StackOverflow는 프로그래밍 관련 질문입니다. StackExchange에서 다른 사이트 중 하나를 시도해야합니다. (아마도 [여기] (http://math.stackexchange.com/) 시작) –