[Theory] 3/13 Talks at TTIC: Zachary Chase, UC San Diego

[Mary Marre via Theory]

*When:*        Thursday, March 13, 2025 at *11:00** am CT   *


*Where:       *Talk will be given *live, in-person* at

                   TTIC, 6045 S. Kenwood Avenue

                   5th Floor, Room 530


*Virtually:*   * tba*





*Who: *         Zachary Chase, UC San Diego

*Title:         *Separating words

*Abstract:* We show that for any distinct n-bit strings x and y, there is a
deterministic finite automaton on n^{1/3} states that accepts x but not y.
The methods involve complex analysis and elementary number theory.

*Hosts: **Avrim Blum* <avrim at ttic.edu> and *Idan Attias* <idan at ttic.edu>





Mary C. Marre
Faculty Administrative Support
*Toyota Technological Institute*
*6045 S. Kenwood Avenue, Rm 517*
*Chicago, IL  60637*
*773-834-1757*
*mmarre at ttic.edu <mmarre at ttic.edu>*
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20250311/e54a3af9/attachment.html>