Alexey Milovanov's user avatar
Alexey Milovanov's user avatar
Alexey Milovanov's user avatar
Alexey Milovanov
  • Member for 11 years, 1 month
  • Last seen more than a month ago
1 vote

The fastest growing function of given complexity

1 vote

Is this partition problem strongly NP-complete?

0 votes
Accepted

Linear homogenous polynomials that generates several quadratic polynomials

5 votes
Accepted

Fastest deterministic factoring algorithm in subexponential space?

1 vote

Techniques for proving relaxed one-wayness of functions

0 votes
Accepted

Linear homogenous polynomials that generates one quadratic polynomial

1 vote
Accepted

Kelly's theorem about a resolution of the Sylvester–Gallai problem

0 votes
Accepted

A proof of Edelstein and Kelly theorem

6 votes
Accepted

Should we expect there to be a problem that is PH-hard but not PSPACE-hard?

2 votes

Optimal covering

1 vote

Total conditional complexity

18 votes

Kolmogorov complexity is the strongest noncomputable function

0 votes

Equations of elliptic curves