[ont.events] Dr. Roman Smolensky, Thursday 28 September 1989: THEORY SEMINAR

marina@ai.toronto.edu (Marina Haloulos) (09/26/89)

                            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.