钻孔 发表于 2025-4-1 02:15:47

http://reply.papertrans.cn/24/2338/233754/233754_61.png

Jocose 发表于 2025-4-1 07:30:53

Joshua A. Goldberg,Hagai Bergmanthm for . and, thanks to its simplicity, became one of the textbook examples of an application of the iterative compression principle. In our work we break the 2.-barrier for . and present an .-time branching algorithm.

使成核 发表于 2025-4-1 10:14:30

Joshua A. Goldberg,Hagai Bergmanf programs with singly-linked lists. When the number of program variables is fixed, the complexity drops to polynomial time. All the fragments we consider contain the magic wand operator and first-order quantification over a single variable.
页: 1 2 3 4 5 6 [7]
查看完整版本: Titlebook: Computer Science - Theory and Applications; 9th International Co Edward A. Hirsch,Sergei O. Kuznetsov,Nikolay K. Ve Conference proceedings