进产房吃什么补充体力

Authors and titles for recent submissions

百度同样，现代中国既不是靠商业集团，也不是靠官僚制，而是依靠政党组织起来的。

See today's new changes

Total of 18 entries

Showing up to 50 entries per page: fewer | more | all

[1] arXiv:2508.01649 [pdf, html, other]: Title: Towards EXPTIME One Way Functions: Bloom Filters, Succinct Graphs, Cliques, & Self Masking

Shlomi Dolev

Comments: Previous version in this http URL submission to arxiv as a requirement for a submission to Theory of Computing

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[2] arXiv:2508.02514 (cross-list from quant-ph) [pdf, html, other]: Title: Forrelation is Extremally Hard

Uma Girish, Rocco Servedio

Comments: Accepted as a talk at TQC 2025

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)
[3] arXiv:2508.00983 (cross-list from quant-ph) [pdf, html, other]: Title: Proof of Hiding Conjecture in Gaussian Boson Sampling

Laura Shou, Sarah H. Miller, Victor Galitski

Comments: 21 pages, 4 figures

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Mathematical Physics (math-ph)

[4] arXiv:2508.00276 [pdf, html, other]: Title: Asymptotically Optimal Inapproximability of E$k$-SAT Reconfiguration

Shuichi Hirahara, Naoto Ohsaka

Comments: To appear in Proceedings of the 66th IEEE Symposium on Foundations of Computer Science (FOCS 2025)

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[5] arXiv:2508.00396 (cross-list from math.LO) [pdf, other]: Title: Proof complexity of Mal'tsev CSP

Azza Gaysin

Subjects: Logic (math.LO); Computational Complexity (cs.CC)
[6] arXiv:2508.00055 (cross-list from quant-ph) [pdf, other]: Title: Are controlled unitaries helpful?

Ewin Tang, John Wright

Comments: 18 pages

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[7] arXiv:2507.23563 [pdf, html, other]: Title: The Complexity of Logarithmic Space Bounded Counting Classes

T. C. Vijayaraghavan

Subjects: Computational Complexity (cs.CC)
[8] arXiv:2507.23345 [pdf, html, other]: Title: On a better complexity upper bound of Ward-Szabo theorem

Takashi Ishizuka

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[9] arXiv:2507.23008 [pdf, html, other]: Title: Exponential Lower Bounds on the Size of ResLin Proofs of Nearly Quadratic Depth

Sreejata Kishor Bhattacharya, Arkadev Chattopadhyay

Comments: 35 pages

Subjects: Computational Complexity (cs.CC)
[10] arXiv:2507.23787 (cross-list from quant-ph) [pdf, other]: Title: Amplitude amplification and estimation require inverses

Ewin Tang, John Wright

Comments: 20 pages

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[11] arXiv:2507.22444 [pdf, html, other]: Title: Approximating the quantum value of an LCS game is RE-hard

Aviv Taller, Thomas Vidick

Subjects: Computational Complexity (cs.CC); Mathematical Physics (math-ph); Quantum Physics (quant-ph)
[12] arXiv:2507.22265 [pdf, html, other]: Title: Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case

Venkatesan Guruswami, Xin Lyu, Weiqiang Yuan

Comments: Comments welcome

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[13] arXiv:2507.22819 (cross-list from cs.GT) [pdf, other]: Title: Reducing the complexity of computing the values of a Nash equilibrium

Debtoru Chatterjee, Girish Tiwari, Niladri Chatterjee

Comments: Presented at 36th Stony Brook International Conference on Game Theory held on July 14 to 17, 2025 in Stony Brook, New York

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)

[14] arXiv:2507.21550 [pdf, html, other]: Title: Hierarchies within TFNP: building blocks and collapses

Surendra Ghentiyala, Zeyong Li

Subjects: Computational Complexity (cs.CC)
[15] arXiv:2507.22001 (cross-list from quant-ph) [pdf, html, other]: Title: Pauli Measurements Are Near-Optimal for Single-Qubit Tomography

Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun Yu

Comments: 22 pages

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)
[16] arXiv:2507.21445 (cross-list from cs.DS) [pdf, html, other]: Title: Structural Parameters for Steiner Orientation

Tesshu Hanaka, Michael Lampis, Nikolaos Melissinos, Edouard Nemery, Hirotaka Ono, Manolis Vasilakis

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[17] arXiv:2507.21342 (cross-list from math.DS) [pdf, html, other]: Title: Undecidability of the block gluing classes of homshifts

Nishant Chandgotia, Silvère Gangloff, Benjamin Hellouin de Menibus, Piotr Oprocha

Subjects: Dynamical Systems (math.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[18] arXiv:2507.21258 (cross-list from cs.CR) [pdf, html, other]: Title: Verification Cost Asymmetry in Cognitive Warfare: A Complexity-Theoretic Framework

Joshua Luberisse

Subjects: Cryptography and Security (cs.CR); Computational Complexity (cs.CC); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

Total of 18 entries

Showing up to 50 entries per page: fewer | more | all

脖子淋巴结挂什么科yanzhenzixun.com	什么的树林hcv9jop1ns5r.cn	检查糖尿病挂什么科hcv8jop4ns7r.cn	金贵肾气丸治什么病hcv8jop9ns3r.cn	小孩睡觉趴着睡是什么原因hcv8jop6ns2r.cn
梦见猪是什么意思hcv9jop4ns1r.cn	胆结石吃什么hcv7jop5ns3r.cn	喘气费劲是什么原因dayuxmw.com	什么是双一流大学hcv9jop2ns0r.cn	梅花像什么hcv9jop1ns7r.cn
剔除是什么意思hcv8jop9ns4r.cn	太后是皇上的什么人hcv8jop9ns0r.cn	活珠子是什么hcv8jop7ns1r.cn	男性睾丸疼痛什么原因hcv7jop7ns1r.cn	吃芹菜有什么好处hcv7jop5ns5r.cn
海扶治疗是什么hcv8jop7ns0r.cn	女人蜕变是什么意思hcv7jop7ns2r.cn	一笑了之是什么意思hcv9jop3ns0r.cn	凿是什么意思xinjiangjialails.com	江小白是什么酒hcv8jop0ns8r.cn