临时抱佛脚 发表于 2025-3-28 18:26:12

Approximating Boolean Functions by OBDDsBDD complexity of approximating Boolean functions with respect to given distributions on the inputs. We present a new type of reduction for one–round communication problems that is suitable for approximations. Using this new type of reduction, we prove the following results on OBDD approximations of Boolean functions:

acrobat 发表于 2025-3-28 22:31:07

Jiří Fiala,Václav Koubek,Jan KratochvílIncludes supplementary material:

含水层 发表于 2025-3-28 23:03:15

http://reply.papertrans.cn/63/6262/626138/626138_43.png

休息 发表于 2025-3-29 05:23:00

http://reply.papertrans.cn/63/6262/626138/626138_44.png

善变 发表于 2025-3-29 08:10:17

http://reply.papertrans.cn/63/6262/626138/626138_45.png

收养 发表于 2025-3-29 11:25:12

http://reply.papertrans.cn/63/6262/626138/626138_46.png

大喘气 发表于 2025-3-29 18:50:39

http://reply.papertrans.cn/63/6262/626138/626138_47.png

不理会 发表于 2025-3-29 22:08:26

http://reply.papertrans.cn/63/6262/626138/626138_48.png

nonradioactive 发表于 2025-3-30 02:03:54

http://reply.papertrans.cn/63/6262/626138/626138_49.png

somnambulism 发表于 2025-3-30 04:17:22

rainees in neuromuscular medicine, clinical neurophysiology and electromyography should find this book inclusive, comprehensive, practical and highly clinically focused.  Additionally, specialists in physical m978-1-4939-4237-4978-1-4614-6567-6
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Mathematical Foundations of Computer Science 2004; 29th International S Jiří Fiala,Václav Koubek,Jan Kratochvíl Conference proceedings 2004