bor@ai.toronto.edu ("A. Borodin") (01/23/89)
For several months we have been hoping that Razborov would be able to visit here as part of his North American tour. He has still yet to get his Canadian visa but we expect that can be obtained in the US. Hence we now are planning for him to arrive in Toronto late on Feb 8 and stay until Feb 17. During this time I think we will ask him to give three lectures. Are most people planning to be here during reading week? Here are possible talks: 1. A survey of circuit complexity. 2. The monotone size lower bounds 3. The inability to prove strong lower bounds with the same technique for general circuits. 4. The bounded depth results 5. Probabilistic construction of Ramsey Graphs (but with some more constuctive aspects) Suggestions welcome. Also welcome are volunteers to help organize his activites (in and out of the university) so that we all enjoy his visit and he does too. Thanks Allan