Network profile

Tim kinsella

Reputation

241

Top tag

cc.complexity-theory

250 Rep.

View close votes

Yearling

0/1

0 posts edited

0 helpful flags

3 votes cast

6	complexity of deciding whether there's a small polynomial with a given root
4	reference request for construction of expanders
2	is factoring harder than deciding if all prime factors lie in a particular residue class?
2	reduction from SAT to approximate set cover

This user has no recent positive reputation changes

View more →

This user has not answered any questions

65	What are good references to understanding the proof of the PCP theorem?

Mathematics	5,110 rep	16 silver badges35 bronze badges
Politics	595 rep	1 gold badge4 silver badges11 bronze badges
Philosophy	551 rep	2 silver badges11 bronze badges
Mathematics Educators	461 rep	2 silver badges11 bronze badges
Theoretical Computer Science	241 rep	1 silver badge4 bronze badges