正在加载图片...
About one-way model ·Power: As efficient as the best two-way protocol. -Efficient protocols for specific functions s such as Equality,Hamming Distance,and in general,all symmetric XOR functions. 。Applications: Lower bound for space complexity of streaming algorithms. Lower bound?Can be quite hard, especially for quantum.About one-way model • Power: – Efficient protocols for specific functions such as Equality, Hamming Distance, and in general, all symmetric XOR functions. • Applications: – Lower bound for space complexity of streaming algorithms. • Lower bound? Can be quite hard, especially for quantum. As efficient as the best two-way protocol
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有