整体 发表于 2025-3-28 17:10:04

http://reply.papertrans.cn/16/1532/153126/153126_41.png

cyanosis 发表于 2025-3-28 18:47:35

http://reply.papertrans.cn/16/1532/153126/153126_42.png

COLON 发表于 2025-3-29 02:50:19

http://reply.papertrans.cn/16/1532/153126/153126_43.png

APNEA 发表于 2025-3-29 05:51:59

https://doi.org/10.1007/978-3-540-85251-3cible if, for infinitely many ., the value .(.) can be computed by querying . only at places . ≠ .. For all other ., the computation outputs a special symbol to signal that the reduction is undefined. It is shown that for polynomial time Turing and truth-table autoreducibility there are sets ., ., .

剥削 发表于 2025-3-29 08:31:40

https://doi.org/10.1007/978-3-540-85251-3 ℓ = ⌈log(. + 1) ⌉. Santha and Wilson showed that in some classes of bounded-depth circuits ℓ negation gates are no longer sufficient for some explicitly defined Boolean function. In this paper, we consider a general class of bounded-depth circuits in

flutter 发表于 2025-3-29 15:00:39

http://reply.papertrans.cn/16/1532/153126/153126_46.png

Endoscope 发表于 2025-3-29 17:09:13

http://reply.papertrans.cn/16/1532/153126/153126_47.png

朦胧 发表于 2025-3-29 21:02:23

https://doi.org/10.1007/978-3-540-85251-3 . subtrees such that the union of the subtrees covers all vertices in ., where the objective is to minimize the maximum weight of the subtrees. Given a root . in ., the minmax rooted-subtree cover problem asks to find a set of . subtrees such that each subtree contains the root . and the union of t

FLIC 发表于 2025-3-30 03:09:22

http://reply.papertrans.cn/16/1532/153126/153126_49.png

Dissonance 发表于 2025-3-30 05:50:17

http://reply.papertrans.cn/16/1532/153126/153126_50.png
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Algorithms and Computation; 14th International S Toshihide Ibaraki,Naoki Katoh,Hirotaka Ono Conference proceedings 2003 Springer-Verlag Ber