Adversary Lower Bound for Element Distinctness

Details Adversary Lower Bound for Element Distinctness Adversary Lower Bound for Element Distinctness

2012-04-23

arxiv.org/abs/1204.5074v1

Physics

Quantum Physics

6 pages

Scientific paper

In this note we construct an explicit optimal (negative-weight) adversary
matrix for the element distinctness problem, given that the size of the
alphabet is sufficiently large.

Affiliated with

Also associated with

No associations

Rating

Adversary Lower Bound for Element Distinctness does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Adversary Lower Bound for Element Distinctness, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adversary Lower Bound for Element Distinctness will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-444447