User Alexey Milovanov

20 votes

4 answers

2k views

Kolmogorov complexity is the strongest noncomputable function

asked Sep 22, 2013 at 18:25

13 votes

1 answer

1k views

An efficient isomorphism between finite fields

asked Jul 3, 2016 at 15:29

12 votes

0 answers

447 views

Geometric complexity theory for finite fields

asked Jan 27, 2017 at 13:30

12 votes

1 answer

539 views

Number theory question from Homotopy groups of spheres

asked Apr 15, 2018 at 14:55

10 votes

1 answer

525 views

Estimation of a sum of algebraic numbers

asked May 20, 2019 at 9:03

10 votes

0 answers

609 views

A robust version of Harper's theorem

asked Apr 28, 2021 at 5:52

10 votes

1 answer

418 views

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

asked Jul 20, 2017 at 14:37

8 votes

3 answers

1k views

Upper bound for number of prime numbers in a range

asked Jul 3, 2015 at 18:46

7 votes

0 answers

298 views

The number of monotone Boolean functions

asked Jul 18, 2016 at 20:13

7 votes

2 answers

328 views

The number of boolean function with given Fourier degree

asked Aug 21, 2023 at 17:21

7 votes

1 answer

285 views

Coefficients of linear dependency

asked May 1, 2019 at 8:36

6 votes

1 answer

585 views

Union of almost Hamming balls

asked Aug 10, 2016 at 8:18

6 votes

1 answer

1k views

The relationship between P vs NP problem and "Kolmogorov complexity with time"

asked Sep 21, 2013 at 13:49

5 votes

1 answer

452 views

an algebraic variety for a boolean circuit

asked Apr 23, 2016 at 21:11

5 votes

1 answer

327 views

Subsets of all Diophantine's sets

asked Jan 5, 2014 at 8:00

5 votes

1 answer

1k views

Analogy between Jacobian of curve and Ideal class group

asked Jul 14, 2013 at 9:27

5 votes

0 answers

188 views

Zeta function of $\Delta[\text{det},m]$

asked Mar 4, 2017 at 22:06

5 votes

1 answer

543 views

Schwartz-Zippel lemma for an algebraic variety

asked Apr 29, 2016 at 21:35

5 votes

1 answer

306 views

Generators of an ideal with small degree

asked Dec 16, 2017 at 18:50

4 votes

0 answers

189 views

Prime ideal generated by two quadratic polynomials

asked Jul 5, 2018 at 11:31

4 votes

0 answers

143 views

A possible generalization of Solomonoff's theorem

asked Mar 10, 2020 at 20:55

4 votes

0 answers

155 views

Effective "almost enumeration" of monotone boolean functions

asked Jun 14, 2016 at 23:03

4 votes

1 answer

155 views

Self-similarity in the theory of computability

asked Feb 7, 2014 at 17:29

4 votes

2 answers

194 views

Another formulation of error-correcting coding problem

asked Jun 18, 2014 at 19:05

4 votes

2 answers

548 views

Irreducible algebraic sets via irreducible polynomials

asked Apr 24, 2016 at 10:20

4 votes

2 answers

840 views

Upper bound for the first Hardy-Littlewood conjecture

asked Oct 30, 2015 at 4:16

4 votes

1 answer

950 views

Number of twin primes

asked Jun 13, 2015 at 13:33

4 votes

2 answers

966 views

Number of prime numbers in a range

asked Jul 1, 2015 at 21:02

3 votes

1 answer

286 views

PRNG and coding theory

asked Feb 22, 2015 at 20:02

3 votes

0 answers

408 views

Finding the number of rational points effectively

asked Apr 21, 2016 at 10:30

Stack Exchange Network

71 Questions

Kolmogorov complexity is the strongest noncomputable function

An efficient isomorphism between finite fields

Geometric complexity theory for finite fields

Number theory question from Homotopy groups of spheres

Estimation of a sum of algebraic numbers

A robust version of Harper's theorem

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

Upper bound for number of prime numbers in a range

The number of monotone Boolean functions

The number of boolean function with given Fourier degree

Coefficients of linear dependency

Union of almost Hamming balls

The relationship between P vs NP problem and "Kolmogorov complexity with time"

an algebraic variety for a boolean circuit

Subsets of all Diophantine's sets

Analogy between Jacobian of curve and Ideal class group

Zeta function of $\Delta[\text{det},m]$

Schwartz-Zippel lemma for an algebraic variety

Generators of an ideal with small degree

Prime ideal generated by two quadratic polynomials

A possible generalization of Solomonoff's theorem

Effective "almost enumeration" of monotone boolean functions

Self-similarity in the theory of computability

Another formulation of error-correcting coding problem

Irreducible algebraic sets via irreducible polynomials

Upper bound for the first Hardy-Littlewood conjecture

Number of twin primes

Number of prime numbers in a range

PRNG and coding theory

Finding the number of rational points effectively