On the power of two-local random reductions

DOI10.1016/0020-0190(92)90104-4zbMath0795.68076OpenAlexW2025038680MaRDI QIDQ1209364

Lance J. Fortnow, Mario Szegedy

Publication date: 16 May 1993

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(92)90104-4

zbMATH Keywords

computational complexity

Mathematics Subject Classification ID

Related Items (1)

Locally random reductions: Improvements and applications

Cites Work

• Some consequences of non-uniform conditions on uniform classes
• On hiding information from an oracle
• Unnamed Item
• Unnamed Item

This page was built for publication: On the power of two-local random reductions