幼儿 发表于 2025-3-26 23:34:37

http://reply.papertrans.cn/63/6262/626150/626150_31.png

subordinate 发表于 2025-3-27 01:24:14

QMA with Subset State Witnesses,lar in the study of the minimum energy of quantum systems. In this paper, we further investigate the class QMA and its related class QCMA by asking what makes quantum witnesses potentially more powerful than classical ones. We provide a definition of a new class, SQMA, where we restrict the possible

INTER 发表于 2025-3-27 06:17:04

http://reply.papertrans.cn/63/6262/626150/626150_33.png

一大块 发表于 2025-3-27 12:29:10

http://reply.papertrans.cn/63/6262/626150/626150_34.png

Self-Help-Group 发表于 2025-3-27 15:13:17

Mutual Dimension and Random Sequences,information that is shared by . and .. In this paper we investigate the relationships between mutual dimension and ., which is the algorithmic randomness of two sequences . and . with respect to probability measures that may be dependent on one another. For a restricted but interesting class of coup

开玩笑 发表于 2025-3-27 20:44:02

Optimal Algorithms and a PTAS for Cost-Aware Scheduling,which must be paid in addition to the standard scheduling cost. We study the scheduling objectives of minimizing the makespan and the sum of (weighted) completion times. It is not difficult to derive a polynomial-time algorithm for preemptive scheduling to minimize the makespan on unrelated machines

obstinate 发表于 2025-3-27 22:31:19

Satisfiability Algorithms and Lower Bounds for Boolean Formulas over Finite Bases,or .-formulas on . inputs of size ., our algorithm runs in time . for .. We also show the average-case hardness of computing affine extractors using linear-size .-formulas..We also give improved algorithms and lower bounds for formulas over finite unate bases, i.e., bases of functions which are mono

Increment 发表于 2025-3-28 06:04:36

Giuseppe F. Italiano,Giovanni Pighizzini,Donald T.Includes supplementary material:

Accede 发表于 2025-3-28 07:21:40

http://reply.papertrans.cn/63/6262/626150/626150_39.png

完全 发表于 2025-3-28 13:03:20

http://reply.papertrans.cn/63/6262/626150/626150_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Mathematical Foundations of Computer Science 2015; 40th International S Giuseppe F. Italiano,Giovanni Pighizzini,Donald T. Conference proce