Article View: ut.theory
Article #295razborov visit
From: "A. Borodin"
Date: Mon, 23 Jan 1989 02:17
Date: Mon, 23 Jan 1989 02:17
18 lines
1244 bytes
1244 bytes
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
Technical Details
Message-ID:
<89Jan22.211803est.38022@neat.ai.toronto.edu>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!neat.ai.toronto.edu!rootShow Full Headers
Complete Article Headers
Newsgroups: ut.theory
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!neat.ai.toronto.edu!root
From: bor@ai.toronto.edu ("A. Borodin")
Subject: razborov visit
Message-ID: <89Jan22.211803est.38022@neat.ai.toronto.edu>
Organization: Department of Computer Science, University of Toronto
Date: Sun, 22 Jan 89 21:17:49 EST