Turbo's user avatar
Turbo's user avatar
Turbo's user avatar
Turbo
  • Member for 13 years, 5 months
  • Last seen this week
0 votes
0 answers
47 views

Constructing squares using linear operations when a sizeable residue is given

1 vote
2 answers
180 views

Direct algorithm for an integer program

1 vote
0 answers
56 views

If we allow DH operations in addition to exponentiation and multiplication can we get a lower bound for discrete logarithm?

-2 votes
0 answers
132 views

Elimination over $\mathbb F_p[x,y]$

3 votes
1 answer
214 views

On shortest vector problem

0 votes
0 answers
96 views

On MSB and LSB of Diffie Hellman

2 votes
0 answers
154 views

Will Coppersmith's method work for this bivariate modular polynomial shape?

3 votes
0 answers
88 views

Number of planar bipartite graphs

1 vote
0 answers
29 views

Does $2$ variable linear Diophantine equation in $NC$ imply $2$ dimensional shortest vector is in $NC$?

11 votes
1 answer
1k views

Smale's view of mathematical artificial intelligence

0 votes
0 answers
148 views

On distribution of prime pairs coming from certain polynomials

2 votes
0 answers
90 views

Counting number of perfect matchings

1 vote
2 answers
164 views

How fast does this summation grow?

1 vote
0 answers
100 views

On determinant and permanent of certain homotopy defined simple matrices

1 vote
0 answers
161 views

On an optimization question

1 vote
0 answers
127 views

Quadratic equations over Gaussian integers

0 votes
0 answers
68 views

Using coppersmith for bounded solution of a short linear Diophantine problem

0 votes
0 answers
128 views

On nilpotent singular $\mathbb F_2^{n\times n}$ matrices

2 votes
0 answers
202 views

Modular inverse computation - avoiding Euclidean algorithm

5 votes
1 answer
300 views

Parity of number of solutions to Diophantine equations

0 votes
0 answers
116 views

Will an integer program to deterministically factor integers help derandomize $\mathbb F_q[x]$ factoring?

2 votes
1 answer
304 views

Modular square roots problem which is $NP$ hard

2 votes
0 answers
67 views

Twin prime distribution centering twice a semiprime

1 vote
0 answers
62 views

Distribution of number of prime factors of $p^k\pm1$

1 vote
0 answers
68 views

Is this factorization problem in EXP?

1 vote
0 answers
70 views

On number of shifted integer solutions to a linear system

-2 votes
1 answer
149 views

On a criterion for unimodular matrix [closed]

0 votes
0 answers
129 views

How many steps does this subtractive recurrence take?

0 votes
1 answer
91 views

Is set of integer solutions to these inequalities finite?

3 votes
0 answers
159 views

On a decomposition of $2\times2$ integer matrix

1
2 3 4 5
19