Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Lower Bound for Primality Eric Allender
 

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