Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

A Cellular Automaton for Factoring Integers

Bharathwaj Muthuswamy and Jonathan Ellithorpe

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2008-46
May 3, 2008

http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-46.pdf

In this report, we investigate the use of Cellular Automata for factoring integers, specifically the Fermat Numbers.


BibTeX citation:

@techreport{Muthuswamy:EECS-2008-46,
    Author = {Muthuswamy, Bharathwaj and Ellithorpe, Jonathan},
    Title = {A Cellular Automaton for Factoring Integers},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2008},
    Month = {May},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-46.html},
    Number = {UCB/EECS-2008-46},
    Abstract = {In this report, we investigate the use of Cellular Automata for factoring integers, specifically the Fermat Numbers.}
}

EndNote citation:

%0 Report
%A Muthuswamy, Bharathwaj
%A Ellithorpe, Jonathan
%T A Cellular Automaton for Factoring Integers
%I EECS Department, University of California, Berkeley
%D 2008
%8 May 3
%@ UCB/EECS-2008-46
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-46.html
%F Muthuswamy:EECS-2008-46