The following pages link to (Q3244105):
Displaying 10 items.
- Orders of growth of Shannon functions for circuit complexity over infinite bases (Q469087) (← links)
- Asymptotics of growth for non-monotone complexity of multi-valued logic function systems (Q1685402) (← links)
- Multilevel representation and complexity of circuits of unbounded fan-in gates (Q2027864) (← links)
- Exact value of the nonmonotone complexity of Boolean functions (Q2313604) (← links)
- Circuit complexity of \(k\)-valued logic functions in one infinite basis (Q2319830) (← links)
- Some properties of Shannon functions (Q2548235) (← links)
- On the Complexity of Multivalued Logic Functions over Some Infinite Basis (Q4553643) (← links)
- (Q4638079) (← links)
- (Q5009536) (← links)
- Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity (Q5243170) (← links)