56 search results - page 1 / 12 » The Uniformity Conjecture |
88
Voted
CCA
2000
Springer
15 years 2 months ago
2000
Springer
The Exact Geometric Computing approach requires a zero test for numbers which are built up using standard operations starting with the natural numbers. The uniformity conjecture, ...
71
Voted
JCT
2000
14 years 10 months ago
2000
A conjecture of V. S
JCSS
2011
14 years 5 months ago
2011
For any class C closed under TC0 reductions, and for any measure u of uniformity containing Dlogtime, it is shown that all sets complete for C under u-uniform AC0 reductions are i...
84
Voted
CORR
2004
Springer
14 years 10 months ago
2004
Springer
A d-regular graph has largest or first (adjacency matrix) eigenvalue 1 = d. Consider for an even d 4, a random d-regular graph model formed from d/2 uniform, independent permutat...
CORR
2006
Springer
14 years 10 months ago
2006
Springer
The contribution is twofold. We first show the validity of the conjecture of D