原告 发表于 2025-4-1 04:00:52

http://reply.papertrans.cn/17/1663/166235/166235_61.png

corpuscle 发表于 2025-4-1 09:28:34

Automata, Languages, and Programming978-3-642-31594-7Series ISSN 0302-9743 Series E-ISSN 1611-3349

灌输 发表于 2025-4-1 10:59:35

Kostensenkung bei indirekten Materialien, More precisely, for large ., the entangled value of a random 2-player XOR game with . questions to every player is at least 1.21... times the classical value, for 1 − .(1) fraction of all 2-player XOR games.

招惹 发表于 2025-4-1 14:25:22

http://reply.papertrans.cn/17/1663/166235/166235_64.png

tinnitus 发表于 2025-4-1 19:14:01

http://reply.papertrans.cn/17/1663/166235/166235_65.png

谁在削木头 发表于 2025-4-2 00:11:21

Kostensenkung bei indirekten Materialien,(..,…,..) ∈ ({0,1}.)., . ∘ .(..,…,..) = .(…,.(..,…,..), …). We show that there is an .(log..) cost simultaneous protocol for . when . > 1 + log., . is any symmetric function and . is .. Previously, an efficient protocol was only known for . when . is symmetric and “compressible”. We also get a non-s
页: 1 2 3 4 5 6 [7]
查看完整版本: Titlebook: Automata, Languages, and Programming; 39th International C Artur Czumaj,Kurt Mehlhorn,Roger Wattenhofer Conference proceedings 2012 Springe