cc-complexity-theory पर टैग किए गए जवाब

जब 000 - 111 इनपुट तक सीमित है , तो हर { + , × }{+,×}\{+,\times\} -circuit F ( x 1 , … , x n )F(x1,…,xn)F(x_1,\ldots,x_n) कुछ फ़ंक्शन F : { 0 , 1 } n → N की गणना करता है F:{0,1}n→NF:\{0,1\}^n\to \mathbb{N}। बूलियन फ़ंक्शन प्राप्त करने के …

21 circuit-complexity  arithmetic-circuits  cc-complexity-theory 

हर एक मोनोटोन अंकगणित सर्किट , यानी एक -सर्किट, कुछ बहुभिन्नरूपी बहुपद गणना nonnegative पूर्णांक गुणांक के साथ करता है। एक बहुपद , सर्किट को देखते हुए F ( x 1 , … , x n ) f ( x 1 , … , x n ){+,×}{+,×}\{+,\times\}F(x1,…,xn)एफ(एक्स1,...,एक्सn)F(x_1,\ldots,x_n)f(x1,…,xn)च(एक्स1,...,एक्सn)f(x_1,\ldots,x_n) गणना करता अगर …

15 circuit-complexity  lower-bounds  arithmetic-circuits  cc-complexity-theory