Pages that link to "Item:Q430845"

The following pages link to Pseudorandom generators, typically-correct derandomization, and circuit lower bounds (Q430845):

Displaying 2 items.

• Deterministic polynomial identity tests for multilinear bounded-read formulae (Q901932) (← links)
• Nondeterministic circuit lower bounds from mildly derandomizing Arthur-Merlin games (Q2012178) (← links)