幼儿 发表于 2025-3-26 23:34:37
http://reply.papertrans.cn/63/6262/626150/626150_31.pngsubordinate 发表于 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 possibleINTER 发表于 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.pngSelf-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 machinesobstinate 发表于 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 monoIncrement 发表于 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