Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!neat.cs.toronto.edu!marina From: marina@ai.toronto.edu (Marina Haloulos) Newsgroups: ont.events Subject: Dr. Roman Smolensky, Thursday 28 September 1989: THEORY SEMINAR Message-ID: <89Sep25.130822edt.2236@neat.cs.toronto.edu> Date: 25 Sep 89 17:09:29 GMT Lines: 17 FLASH ANNOUNCEMENT (GB = Gailbraith Building, 35 St. George Street) ------------------------------------------------------------- THEORY SEMINAR GB119, at 3:00 p.m., Thursday 28 September 1989 Dr. Roman Smolensky Visiting Post-doc, Univ of Toronto "An algebraic approach to size complexity of boolean circuits" We show how sets of boolean functions can be represented by algebraic objects (commutative rings). This representation allows us to translate questions about circuit complexity into purely algebraic questions.