한정 경우 000 - 입력마다 -circuit 일부 함수 계산 . 부울 함수 를 얻기 위해 하나의 fanin-1 임계 값 게이트를 출력 게이트로 추가 할 수 있습니다. 입력에 , 얻어진 임계 - 회로는 다음에 출력 경우에 및 출력 의 경우 ; 임계 값 은 임의의 양의 정수일 수 있으며, 이는 의존 …
모든 모노톤 산술 회로 , 즉 회로 는 음이 아닌 정수 계수로 일부 다변량 다항식 F ( x 1 , … , x n ) 를 계산합니다. 다항식 f ( x 1 , … , x n )가 주어지면 회로{+,×}{+,×}\{+,\times\}F(x1,…,xn)F(x1,…,xn)F(x_1,\ldots,x_n)f(x1,…,xn)f(x1,…,xn)f(x_1,\ldots,x_n) 계산해 경우 F ( ) = f는 ( ) 모두 …