Pages that link to "Item:Q5111269"
From MaRDI portal
The following pages link to New insights on the (non-)hardness of circuit minimization and related problems (Q5111269):
Displaying 17 items.
- Hardness of sparse sets and minimal circuit size problem (Q2019493) (← links)
- Average-case linear matrix factorization and reconstruction of low width algebraic branching programs (Q2281256) (← links)
- Minimum Circuit Size, Graph Isomorphism, and Related Problems (Q3176189) (← links)
- New Collapse Consequences of NP Having Small Circuits (Q4210150) (← links)
- Minimum Circuit Size, Graph Isomorphism, and Related Problems (Q4993283) (← links)
- Hardness magnification near state-of-the-art lower bounds (Q5028364) (← links)
- (Q5091223) (← links)
- Hardness magnification near state-of-the-art lower bounds (Q5091779) (← links)
- (Q5092470) (← links)
- (Q5092472) (← links)
- Circuit lower bounds from NP-hardness of MCSP under turing reductions (Q5092477) (← links)
- New insights on the (non-)hardness of circuit minimization and related problems (Q5111269) (← links)
- (Q5121893) (← links)
- On the NP-Completeness of the Minimum Circuit Size Problem. (Q5275370) (← links)
- The non-hardness of approximating circuit size (Q5918358) (← links)
- (Q6084358) (← links)
- One-tape Turing machine and branching program lower bounds for MCSP (Q6614616) (← links)