## New answers tagged factorization

2
votes

### On a efficient algorithm for factoring bivariate polynomials modulo composite modulus assuming the solution is unique

We wrote a 2 page preprint on researchgate
Abstract: We give efficient probabilistic algorithm for factoring bivariate polynomials modulo composite integers with unknown factorization assuming the ...

23
votes

Accepted

### Does this sequence ever end?

This is John H. Conway's Climb to a prime problem. Conway originally conjectured that no matter what number you start with, you will eventually converge to a prime. This conjecture was disproven by ...

8
votes

### Does this sequence ever end?

Probably an interesting question is why it seems that with base $2$ instead of $10$ and the same procedure, we get large primes: (Notice that for $d=2$ the starting number $20$ gets a prime).
...

Top 50 recent answers are included

#### Related Tags

factorization × 262nt.number-theory × 119

polynomials × 60

prime-numbers × 51

reference-request × 23

analytic-number-theory × 20

linear-algebra × 19

ac.commutative-algebra × 18

algorithms × 17

matrices × 16

co.combinatorics × 15

ra.rings-and-algebras × 15

computational-number-theory × 15

computational-complexity × 14

cryptography × 11

divisors-multiples × 10

diophantine-equations × 9

ct.category-theory × 8

graph-theory × 8

ag.algebraic-geometry × 7

gr.group-theory × 7

finite-fields × 7

integer-sequences × 7

numerical-linear-algebra × 7

algebraic-number-theory × 6