Forum: Computer Science & Computational Number Theory
2021-07-11, 13:26
|
Replies: 5
Views: 3,121
|
Forum: Wagstaff PRP Search
2021-07-11, 09:31
|
Replies: 5
Views: 8,580
|
Forum: Factoring
2021-07-01, 06:11
|
Replies: 3
Views: 832
|
Forum: Factoring
2021-06-30, 18:52
|
Replies: 3
Views: 832
|
Forum: Wagstaff PRP Search
2020-09-10, 16:29
|
Replies: 5
Views: 8,580
|
Forum: Computer Science & Computational Number Theory
2019-10-24, 16:12
|
Replies: 6
Views: 5,746
I'm currently trying to evaluate the fractional...
I'm currently trying to evaluate the fractional part of the logarithm of tetration using repeated squaring - but I want to evaluate this number (between 0 and 1) directly, 'cause this becomes quickly...
|
Forum: Computer Science & Computational Number Theory
2019-02-10, 04:04
|
Replies: 5
Views: 3,121
|
Forum: Computer Science & Computational Number Theory
2019-02-09, 08:24
|
Replies: 5
Views: 3,121
2-symbol, 5-state Turing machine
Does anyone have the current records for Sigma (2,5) & S (2,5)? I want to obtain full decimal expansion for they...
At the moment we have:
Sigma (2,5) > 1.7 * 10^352
S (2,5) > 1.9 * 10^704
|
Forum: Computer Science & Computational Number Theory
2019-01-25, 18:41
|
Replies: 6
Views: 5,746
|
Forum: Computer Science & Computational Number Theory
2019-01-25, 11:25
|
Replies: 6
Views: 5,746
Leading numbers of tetration
I would like to solve this problem.
Question: Can the algorithm for finding the leading digits of some tetration with time complexity of iterational logarithm (or, ideally, the constant time...
|
Forum: Factoring
2019-01-23, 15:10
|
Replies: 4
Views: 2,150
|
Forum: Factoring
2019-01-23, 11:47
|
Replies: 4
Views: 2,150
Why integer factorization is in P/FP?
http://www.optimization-online.org/DB_FILE/2012/08/3591.pdf
https://www.researchgate.net/post/Can_AKS_prime_number_test_be_modified_to_factorize_in_polynomial_time
I have some reasons to verify it...
|
Forum: Factoring
2019-01-22, 07:36
|
Replies: 8
Views: 2,252
|
Forum: Factoring
2019-01-22, 05:40
|
Replies: 8
Views: 2,252
|
Forum: Factoring
2019-01-21, 11:21
|
Replies: 8
Views: 2,252
Where is a new fast algorithm of factorization?
A. Joux created in 2013 a new algorithm (index calculus, JIC) for finding a discrete logarithm with time complexity of LQ (1/4, c) for c > 0. Can we find an algorithm for integer factorization with...
|
Forum: Other Mathematical Topics
2019-01-20, 17:12
|
Replies: 1
Views: 2,737
|
Forum: Other Mathematical Topics
2019-01-20, 15:47
|
Replies: 1
Views: 2,737
New conjecture about Mersenne primes
William Bouris claimed in his mad proofs, that:
"if p= 4*k+1, and q= 2*p+3 are both prime, then if [(M_r)^p-p] mod q == N, and q mod N == +/-1, then (M_r), the base, is prime. also, if (M_r) mod p =...
|