Institute for Mathematics and Its Applications
Talk abstract:
Many aplications in acoustics, communication theory, and analysis require finite sequences of 0s and 1s or +-1s that have special autocorrelation properties. These properties are often equivalent to conditions on the polynomials with that sequence as coefficients. While there are many constructions and theorems known, some of the most intriguing problems remain wide open, and extensive computer searches with special algorithms are often used to search for the best sequences.