讨论组:学生讲座
标题:Space-bounded Communication Model
演讲人: 宋浩 University
时间: 2012-03-14 16:30-2012-03-14 17:30
地点: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.



人物介绍: