Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4608851 | Journal of Complexity | 2010 | 5 Pages |
Abstract
A probabilistic test for equality a=bca=bc for given nn-bit integers a,b,ca,b,c is designed within complexity n(loglogn)exp{O(log∗n)}n(loglogn)exp{O(log∗n)}.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Dima Grigoriev, Gérald Tenenbaum,