中国
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
完整文章
类别
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
你写
用户
登录
登记
找回密码
标签
语言标签
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
标签circuits - 这是页7 - GeneraCodice
What if an $L$-complete problem has $NC^1$ circuits? More generally, what evidence is there against $NC^1=L$?
https://www.generacodice.com/cn/articolo/1604063/what-if-an-l-complete-problem-has-nc-1-circuits-more-generally-what-evidence-is-there-against-nc-1-l
complexity-theory
-
logic
-
space-complexity
-
circuits
-
complexity-classes
cs.stackexchange
What does “AC0 many-one reduction” mean?
https://www.generacodice.com/cn/articolo/1599648/what-does-ac0-many-one-reduction-mean
circuits
-
reductions
cs.stackexchange
How can the binary OR function be computed by a MOD3 gate of constant fan-in?
https://www.generacodice.com/cn/articolo/1598309/how-can-the-binary-or-function-be-computed-by-a-mod3-gate-of-constant-fan-in
binary
-
circuits
-
arithmetic
cs.stackexchange
Is it known that $AC^1 \subseteq L$?
https://www.generacodice.com/cn/articolo/1598155/is-it-known-that-ac-1-subseteq-l
complexity-theory
-
space-complexity
-
circuits
-
complexity-classes
cs.stackexchange
Number of non-XOR gates needed to implement an n-bit boolean function
https://www.generacodice.com/cn/articolo/1595691/number-of-non-xor-gates-needed-to-implement-an-n-bit-boolean-function
asymptotics
-
circuits
cs.stackexchange
How to compute (x MOD y) with just SUM and MULT gates?
https://www.generacodice.com/cn/articolo/1593393/how-to-compute-x-mod-y-with-just-sum-and-mult-gates
circuits
-
turing-completeness
cs.stackexchange
Logic Circuits - Binary divisible by 16 [closed]
https://www.generacodice.com/cn/articolo/1592627/logic-circuits-binary-divisible-by-16-closed
binary
-
logic
-
circuits
cs.stackexchange
$ACC^{0}$ vs Poly-size circuits of bounded degree
https://www.generacodice.com/cn/articolo/1591819/acc-0-vs-poly-size-circuits-of-bounded-degree
complexity-theory
-
time-complexity
-
circuits
-
complexity-classes
cs.stackexchange
NP-hardness of MCSP
https://www.generacodice.com/cn/articolo/1590440/np-hardness-of-mcsp
complexity-theory
-
circuits
-
reductions
cs.stackexchange
LTF circuits and $AC^0$
https://www.generacodice.com/cn/articolo/1590307/ltf-circuits-and-ac-0
complexity-theory
-
circuits
-
boolean-algebra
cs.stackexchange
«
4
5
6
7
8
9
»
发现结果: 222