7

Questions
votes newest views recent
8
22
votes
3
answers
2k
views

Can the number of solutions $xy(x-y-1)=n$ for $x,y,n \in Z$ be unbounded as n varies?

jan 7 11 at 19:25 jerr18 274●2●9

 
6
votes
1
answer
307
views

Would an oracle for integral points on elliptic curves be a factoring oracle?

dec 31 10 at 10:10 Franz Lemmermeyer 17.2k●1●38●101

2
2
votes
1
answer
148
views

Can the number of solutions $x(y^2-x-1)=n$ in $\mathbb{Z}$ (or $\mathbb{Z}[t]$) be unbounded?

jan 26 11 at 15:41 Joe Silverman 7,800●24●45

2
2
votes
2
answers
412
views

Second stage of elliptic curve factorization via random walk/Pollard’s rho in constant (or low) memory?

mar 9 11 at 8:12 Steven Galbraith 31●1

1
1
vote
1
answer
272
views

Rational points on $ \frac{ x^k-y^k }{ x-y } - (x-y)^{k-2} = 0 $ , $k>3$, genus 0

apr 20 11 at 6:25 Qiaochu Yuan 38.4k●5●116●301

 
1
vote
1
answer
233
views

Can a polynomial size CFG describe the finite language \{$w \pi(w)$ : $\pi(w)$ is fixed string permutation, $|w|=n$ is fixed\} over alphabet \{0,1\}?

feb 19 11 at 15:22 MathOverflow♦ 1●2●3

 
0
votes
0
answers
144
views

Working in a ring with something similar to elliptic curve factorization?

mar 13 11 at 6:49 jerr18 274●2●9