Thursday, September 14 at 4:00pm to 5:00pm
Kaprielian Hall (KAP), 427
3620 South Vermont Avenue, Los Angeles, CA 90089
Peter Kagey, USC
Ron Graham's Sequence (A006255 in the OEIS) describes a surprising bijection between the natural numbers and the non-prime numbers. This talk will explore a result that uses elementary linear algebra to significantly improve on the naïve algorithm for computing the sequence and discuss some generalizations and shortcomings of the improved algorithm.