Speaker : | Prof. Hong-Gwa Yeh (National Central University) |
Title : | Introduction to Communication Complexity |
Time : | 2014-07-18 (Fri) 10:00 - 12:00 |
Place : | Lecture Hall, Inst. of Mathematics |
Abstract: | Communication complexity was born in 1979 in the work of Andrew Chi-Chih Yao. This talk has three objectives: to tell you what is communication complexity, to show you some basic and striking results in communication complexity, and to tell you how interesting and challenging it is. |