Group:Student Seminar
Title: Space-bounded Communication Model
Speaker: Hao Song University
Time: 2012-03-14 16:30-2012-03-14 17:30
Venue: FIT 1-222

 In this talk, we will look at the one-way oblivious space-bounded communication model. The talk will come in three parts:

 1. a brief introduction about why we come up with this model.

 2. the one-way oblivious model versus the general space-bounded model: a space hierarchy kind of theorem through counting argument

 3. non-oblivious memory bits as computational resource: Equality requires no non-oblivious memory bits, Inner-Product requires exactly one, and our conjecture to extend this hierarchy even more.

 This is a joint work with Periklis, Shiteng, Xiaoming and Joshua.

Short Bio: