scientific article; zbMATH DE number 176869
From MaRDI portal
Publication:4036700
Recommendations
Cited in
(22)- The splitting power of branching programs of bounded repetition and CNFs of bounded width
- Proof complexity of monotone branching programs
- Monotone measures of statistical complexity
- Distributed pseudorandom functions for general access structures in NP
- A recursion-theoretic characterisation of the positive polynomial-time functions
- CDS composition of multi-round protocols
- Secret sharing for mNP: completeness results
- Cutting-edge cryptography through the lens of secret sharing
- Cutting-edge cryptography through the lens of secret sharing
- Secret-sharing for NP
- Complexity of monotonic functions
- Adventures in monotone complexity and TFNP
- Monotone Boolean formulas can approximate monotone linear threshold functions
- Complete problems for monotone NP
- Positive First-order Logic on Words and Graphs
- Positive versions of polynomial time
- Depth lower bounds for monotone semi-unbounded fan-in circuits.
- Descriptive complexity for counting complexity classes
- Degrees of monotone complexity
- On the complexity of determinizing monitors
- Monotone separation of logarithmic space from logarithmic depth
- Acyclicity programming for sigma-protocols
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036700)
