Pages that link to "Item:Q1355377"
From MaRDI portal
The following pages link to On the hardness of computing the permanent of random matrices (Q1355377):
Displaying 11 items.
- Incompressible functions, relative-error extractors, and the power of nondeterministic reductions (Q301524) (← links)
- Masking traveling beams: optical solutions for NP-complete problems, trading space for time (Q847661) (← links)
- A note on the permanent value problem (Q1198001) (← links)
- Decoding of Reed Solomon codes beyond the error-correction bound (Q1361883) (← links)
- On the hardness of approximating the permanent of structured matrices (Q1430572) (← links)
- Limit theorems for random permanents with exchangeable structure (Q1888330) (← links)
- Testing Permanent Oracles – Revisited (Q3167410) (← links)
- Some upper bounds for permanents of (0, 1)-matrices (Q3511473) (← links)
- FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science (Q5465859) (← links)
- Pseudorandom generators without the XOR lemma (Q5943089) (← links)
- (Nondeterministic) hardness vs. non-malleability (Q6097260) (← links)