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.