正在加载图片...
Communication complexity [Yao79]Two parties,Alice and Bob,jointly compute a function f(x,y)with x known only to Alice and y only to Bob. Alice Bob f(x,y) f(xy) Communication complexity:how many bits are needed to be exchanged?Communication complexity • [Yao79] Two parties, Alice and Bob, jointly compute a function f(x,y) with x known only to Alice and y only to Bob. • Communication complexity: how many bits are needed to be exchanged? Alice Bob f(x,y) f(x,y) x y
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有