printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

colloquium

mia minnes

cornell university

automatic structures: at the interface of classical and feasible mathematics

abstract:

finite state automata are turing machines with fixed finite bounds on resource use. automata lend themselves well to real-time computations and efficient algorithms. therefore, there is a long tradition of studying that part of mathematics which can be represented by automata. this talk will give a survey of this research. in particular, we discuss three major themes: how complicated can automatic structures be? can they be naturally described? how efficient are the associated algorithms? examples include thurston's automatic groups associated with 3-manifolds and automatic structures associated to model checking and program verification in computer science.

host: bruce driver

april 24, 2008

4:00 pm

ap&m 6402

****************************