|
|||||
|
|
Disjointness is Hard in the Multiparty Number-on-the-Forehead Model |
|
| Authors: | Troy Lee Adi Shraibman |
| Affiliation: | (1) Department of Computer Science, 450 Computer Science Building, Columbia University, FU Foundation School of Engineering and Applied Science, 1214 Amsterdam Avenue, Mailcode 0401, New York, NY 10027-7003, USA;(2) The Weizmann Institute of Science, Rehovot, 76100, Israel |
| Abstract: | |
| Keywords: | " target="_blank"> Communication complexity disjointness number-on-the-forehead model proof complexity |
| 本文献已被 SpringerLink 等数据库收录！ | |