Samuel D. Johnson

Graduate Student, Computer Science
California State University, Sacramento

E-mail: samueljohnson@acm.org
URL: http://gaia.csus.edu/~johnsons/
   

General:
I am a first-year graduate student at CSU Sacramento. My primary research interest is the design and analysis of algorithms. I am also interested in pattern recognition, computational complexity, artificial intelligence and computer theory.

 

Papers:
I-Scan Project: Geographically Distributed Imaging Sensor Web for Bandwidth Constrained Links - This paper is a summary of my Bachelor's project which involved the research and creation of a Video-On-Demand distributed network computing system for NASA Earth Sciences.

PRIMES is in P: Prerequisites - This is a paper that I wrote for a cryptography course. It provides a review of the number theory required to understand PRIMES is in P by Agrawal, Kayal, and Saxena.

 

Miscellaneous:
Boyer-Moore demo and source code [BoyerMoore.java].

A Common Lisp tutorial I wrote a while ago for an undergraduate programming languages course.

My resume.

 

Organizations:
I belong to ACM SIGACT.