Permanent
发表于 2025-3-28 16:14:11
,Tight Bounds on the Directed Tile Complexity of a Just-Barely 3D , Rectangle at Temperature 1,r, their upper bound does not hold for .. We close this gap for . by proving an asymptotically tight bound of . on the directed tile complexity of a just-barely 3D . rectangle at temperature-1. The proof of our lower bound is based on an algorithm that uses a novel projection of a given just-barely 3D assembly onto an equivalent, 2D assembly.
假装是我
发表于 2025-3-28 21:56:08
,Uniform Robot Relocation Is Hard in only Two Directions Even Without Obstacles, not blocked by a wall or other blocked robots). We show this problem is NP-complete when restricted to just two directions (south and west). This answers the simplest fundamental problem in uniform global unit tilt swarm robotics.
PAD416
发表于 2025-3-29 02:09:17
,Undecidability of the Topological Entropy of Reversible Cellular Automata and Related Problems,o or not is undedicable in the class of reversible one-dimensional cellular automata. We will also show that some related decision problems are also undecidable in the setting of reversible cellular automata and reversible and complete Turing machines.
贵族
发表于 2025-3-29 03:15:48
http://reply.papertrans.cn/95/9412/941196/941196_44.png
永久
发表于 2025-3-29 09:17:47
http://reply.papertrans.cn/95/9412/941196/941196_45.png
蒙太奇
发表于 2025-3-29 14:24:34
http://reply.papertrans.cn/95/9412/941196/941196_46.png
厚颜无耻
发表于 2025-3-29 16:26:20
,Single-Shuffle Card-Based Protocol with Eight Cards per Gate,ction requires . cards for an .-input Boolean function that is represented by . logical gates. In this paper, we reduce the number of cards to . for arbitrary functions while keeping it working with only one shuffle.
遗留之物
发表于 2025-3-29 22:38:50
http://reply.papertrans.cn/95/9412/941196/941196_48.png
生来
发表于 2025-3-30 03:11:30
http://reply.papertrans.cn/95/9412/941196/941196_49.png
花争吵
发表于 2025-3-30 08:03:18
http://reply.papertrans.cn/95/9412/941196/941196_50.png