Summary: A Lower Bound for Primality
Eric Allender
Dept. of Computer Science
Rutgers University
Piscataway, NJ 08854-8019, USA
allender@cs.rutgers.edu
Michael Saks
Mathematics Dept.
Rutgers University
Piscataway, NJ 08854-8019, USA
saks@math.rutgers.edu
Igor Shparlinski§
Dept. of Computing
Macquarie University
NSW 2109, Australia
igor@comp.mq.edu.au
Abstract
Recent work by Bernasconi, Damm and Shparlinski showed that
the set of square-free numbers is not in AC0
, and raised as an open

Source: Allender, Eric - Department of Computer Science, Rutgers University

Collections: Computer Technologies and Information Sciences