A direct sum theorem in communication complexity states that solving k copies of f with probability at least. 2/3 requires at least k times as much ...
確定! 回上一頁