English
Related papers

Related papers: Proofs of NP = coNP = PSPACE: Current upgrade

200 papers

We reply to comment on recent paper by Pieplow and Henkel (New J. Phys. 15 (2013) 023027) and our results made by Volokitin and Persson (arXiv: 1405.2525)

Mesoscale and Nanoscale Physics · Physics 2014-07-02 A. A. Kyasov , G. V. Dedkov

We present the proofs of the conjectures mentioned in the paper published in the proceedings of the 2024 AAAI conference [1], and discovered by the decomposition methods presented in the same paper.

Artificial Intelligence · Computer Science 2023-12-15 Jovial Cheukam-Ngouonou , Ramiz Gindullin , Nicolas Beldiceanu , Rémi Douence , Claude-Guy Quimper

We give a new proof of the reversibility of the Schramm Loewner evolution for $\kappa \leq 4$. The main ideas used in the proof are similar to those used in the original proof of this result, given by Zhan.

Probability · Mathematics 2021-11-16 Gregory F. Lawler , Stephen Yearwood

In this article, I focus on the resiliency of the P=?NP problem. The main point to deal with is the change of the underlying logic from first to second-order logic. In this manner, after developing the initial steps of this change, I can…

Logic · Mathematics 2020-04-21 Jacob Zimbarg Sobrinho

An alternative computational approach to the Collatz (3n+1) conjecture is presented that may be theoretically capable of confirming the conjecture.

Number Theory · Mathematics 2011-07-25 Kevin P. Thompson

We present a new, elementary, dynamical proof of the prime number theorem.

Number Theory · Mathematics 2021-05-25 Redmond McNamara

We compare the results of our two papers with the results of the paper Aratyn H., Gomes J.F., Zimerman A.H., Higher order Painlev\'e equations and their symmetries via reductions of a class of integrable models, J. Phys. A: Math. Theor., V.…

Exactly Solvable and Integrable Systems · Physics 2014-09-18 Andrei K Svinin

Results of the experiments carried out in [Shahriar S. Afshar, Proc. SPIE bf 5866 (2005) 229-244] and [Shahriar S. Afshar, AIP Cof. Proc. 810, (2006) 294-299] are reviewed and their interpretation by the authors is questioned. Arguments are…

Quantum Physics · Physics 2007-05-23 Daniel Reitzner

In a recent paper by S. Gubin [cs/0701023v1], a polynomial-time solution to the 3SAT problem was presented as proof that P=NP. The proposed algorithm cannot be made to work, which I shall demonstrate.

Computational Complexity · Computer Science 2007-05-23 Blake Hegerle

This paper has been withdrawn by the authors due to an error in Section 7.

Algebraic Geometry · Mathematics 2007-05-23 T. -C. Kuo , A. Parusinski , L. Paunescu

We provide new sufficient conditions under which Ryser's conjecture holds.

Number Theory · Mathematics 2025-09-03 Antun Domic , Luis H. Gallardo

This is a nontechnical Perspective Commentary on the recent developments in cuprate STM and their ramifications for the theories of the pseudogap state, focusing on the paper by Hanaguri et al. [Nature 430, 1001 (2004)].

Superconductivity · Physics 2007-05-23 M. Franz

We use the recently introduced \'etale open topology to prove several facts about large fields. We show that these facts lift to a very general topological setting.

Algebraic Geometry · Mathematics 2021-03-12 Erik Walsberg

This note fills a gap in the article with title above [1]. We provide the proof of Equation (82) of Lemma 5 in [1] and thereby complete its power counting analysis with a more precise next-to-leading-order estimate.

High Energy Physics - Theory · Physics 2017-12-21 Joseph Ben Geloun , Vincent Rivasseau

We give a very simple proof of a strengthened version of Chernoff's Inequality. We derive the same conclusion from much weaker assumptions.

Probability · Mathematics 2014-04-01 Nathan Linial , Zur Luria

In this note we give some remarks and improvements on a recent paper of us [3] about an optimization problem for the $p-$Laplace operator that were motivated by some discussion the authors had with Prof. Cianchi.

Analysis of PDEs · Mathematics 2009-01-15 Leandro Del Pezzo , Julián Fernández Bonder

We have primarily obtained three results on numbers of the form $p + 2^k$. Firstly, we have constructed many arithmetic progressions, each of which does not contain numbers of the form $p + 2^k$, disproving a conjecture by Erd\H{o}s as Chen…

Number Theory · Mathematics 2024-02-13 Yuda Chen , Xiangjun Dai , Huixi Li

We provide an alternative proof that Crosscaps are diffeomorphically stable.

Differential Geometry · Mathematics 2016-06-21 Curtis Pro , Michael Sill , Frederick Wilhelm

I shall describe a general model-theoretic task to construct expansions of pseudofinite structures and discuss several examples of particular relevance to computational complexity. Then I will present one specific situation where finding a…

Logic · Mathematics 2017-02-10 Jan Krajicek

This is an appendix to our paper "An update of the Hirsch Conjecture" (arXiv:0907.1186), containing proofs of some of the results and comments that were omitted in it.

Combinatorics · Mathematics 2010-02-02 Edward D. Kim , Francisco Santos