[Theory] NOW: 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




*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>*


On Thu, Mar 13, 2025 at 10:31 AM Mary Marre <mmarre at ttic.edu> wrote:

> *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
>
>
>
>
> *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>*
>
>
> On Thu, Mar 13, 2025 at 9:00 AM Mary Marre <mmarre at ttic.edu> wrote:
>
>> *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
>>
>>
>>
>>
>> *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>*
>>
>>
>> On Wed, Mar 12, 2025 at 1:57 PM Mary Marre <mmarre at ttic.edu> wrote:
>>
>>> *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
>>>
>>>
>>>
>>>
>>> *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>*
>>>
>>>
>>> On Tue, Mar 11, 2025 at 1:39 PM Mary Marre <mmarre at ttic.edu> wrote:
>>>
>>>> *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/20250313/34251e0e/attachment-0001.html>