The following pages link to Jeff Kinne (Q428872):
Displaying 7 items.
- On derandomization and average-case complexity of monotone functions (Q428873) (← links)
- Pseudorandom generators, typically-correct derandomization, and circuit lower bounds (Q430845) (← links)
- Lower bounds against weakly-uniform threshold circuits (Q486977) (← links)
- Space hierarchy results for randomized and other semantic models (Q626680) (← links)
- On TC0 Lower Bounds for the Permanent (Q2914346) (← links)
- Pseudorandom Generators and Typically-Correct Derandomization (Q3638904) (← links)
- (Q4910739) (← links)
