Forum: Math
2008-11-27, 20:20
|
|
Replies: 7
Views: 1,092
Big integer speed in bases.
I'm curious on how the large integer arithmetic is usually implemented in programs. I know that the numbers are in the linked list. So for example if I want to multiply 123454452544545 by...
|
|
Forum: Math
2007-05-30, 23:33
|
|
Replies: 1
Views: 1,004
Congruence notation
I read about the AKS primality test. That algorithm uses the relation (x - a)^n = (x^n - a) mod (n, x^r - 1). What does it mean? I know that a=b mod c <=> c|a-b but the notation a=b mod (c,d) is new...
|
|
Forum: Hobbies
2007-05-30, 23:22
|
|
Replies: 56
Views: 9,956
|
