Duality conjecture for entropic complexity of access structures
Duality conjecture for entropic complexity of access structures
Let be a participant set, let be an access structure, and let denote its dual access structure. Let denote the entropic complexity of . Duality conjecture. For every access structure we have
The analogous equality is known for the polymatroid and linearly representable complexities, while the corresponding statement for entropic complexity is described as a long-standing open problem. The source explicitly says the conjecture is probably not true, so this conjecture is refuted.
Sources & referencesView supporting material
Primary source
Laszlo Csirmaz, “Secret sharing and duality”, arXiv:1909.13663 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.