The following pages link to (Q5445419):
Displaying 7 items.
- The circuit complexity of checking polynomiality for functions over residue ring modulo a composite number is linear (Q357917) (← links)
- Lower bound on the complexity of finding polynomials of Boolean functions in the class of circuits with separated variables (Q895458) (← links)
- Complexity of monotonic functions (Q1820753) (← links)
- Monotone simulations of non-monotone proofs. (Q1872729) (← links)
- On the complexity of determinizing monitors (Q2399244) (← links)
- Degrees of monotone complexity (Q3416117) (← links)
- Monotonicity checking (Q3439281) (← links)
