4 ms·
> The mathematicians Emmanuel Breuillard and Péter Varjú of the University of Cambridge proved that as polynomials with only 0 and 1 as coefficients get longer,
by jcranberry 8y ago
> The mathematicians Emmanuel Breuillard and Péter Varjú of the University of Cambridge proved that as polynomials with only 0 and 1 as coefficients get longer, they’re less and less likely to be factorable at all.
...
> Breuillard and Varjú proved that it’s nearly impossible to find polynomials of that length that can be factored.
Can someone provide a link to the paper? I'm assuming that what they proved is that (my math is rusty, so what I'm saying may be incorrect) solving polynomials of a single variable with all coefficients either 1 or 0 becomes prohibitively difficult as the the degree increases, which is what I'm getting from the second comment, not that the frequency of irreducible polynomials increases, which is what I get from the first quote.
- segfaultbuserr 8y agohttps://arxiv.org/abs/1810.13360 https://arxiv.org/abs/1810.13360
- jcranberry 8y agoThanks...looks like I was wrong.