111 reputation
7
bio website
location
age
visits member for 4 years, 6 months
seen Jan 14 at 0:09

Oct
9
awarded  Popular Question
Oct
8
awarded  Nice Question
May
27
awarded  Critic
May
25
comment Is integer factorization harder than RSA ($n=pq$) factorization?
@KotelKanim If $n$ is not decomposable into a product $pq$ of two primes, then RSA oracle will terminate (in polytime) with the answer NONE (or 'false' if you wish).
May
25
comment Is integer factorization harder than RSA ($n=pq$) factorization?
@François: Well, fair enough.
May
25
asked Is integer factorization harder than RSA ($n=pq$) factorization?
Apr
16
accepted Fast algorithms for computing nullspace of a positive semidefinite matrix over Z
Apr
15
revised Fast algorithms for computing nullspace of a positive semidefinite matrix over Z
Clarity.; added 3 characters in body; edited tags
Apr
15
asked Fast algorithms for computing nullspace of a positive semidefinite matrix over Z
Jan
6
accepted Smallest prime that does not divide the Vandermonde determinant
Jan
6
comment Smallest prime that does not divide the Vandermonde determinant
Yes. Consider the primes in the range [2 .. d]. Some of them will divide V, other won't. I want the smallest prime p that does not divide V.
Jan
6
comment Smallest prime that does not divide the Vandermonde determinant
I'm looking for a prime $p < n$ such that $p \nmid V$. It is the case that a_1 = 1 (actually, 1 = a_1 < .. < a_n = d and d >> n).
Jan
6
revised Smallest prime that does not divide the Vandermonde determinant
Clearance.
Jan
5
revised Smallest prime that does not divide the Vandermonde determinant
Typ: < instead of <=
Jan
5
asked Smallest prime that does not divide the Vandermonde determinant
Dec
11
accepted Matrix version of Berlekamp Massey algorithm
Dec
10
asked Matrix version of Berlekamp Massey algorithm
Oct
20
awarded  Supporter
Jul
14
comment Does “Algebraic numbers coloured by degree” form a fractal?
Fair enough. Thanks for the clarification.
Jul
13
asked Does “Algebraic numbers coloured by degree” form a fractal?