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