Related papers: A Brief Note on a Recent Claim About NP-Hard Probl…

In this paper we discusses the relationship between the known classes P and NP. We show that the difficulties in solving problem "P versus NP" have methodological in nature. An algorithm for solving any problem is sensitive to even small…

The knapsack problem (KP) is a very famous NP-hard problem in combinatorial optimization. Also its generalization to multiple dimensions named d-dimensional knapsack problem (d-KP) and to multiple knapsacks named multiple knapsack problem…

We consider the problem of deciding, given a sequence of regions, if there is a choice of points, one for each region, such that the induced polyline is simple or weakly simple, meaning that it can touch but not cross itself. Specifically,…

We initiate the study of the relationship between two complexity classes, BQP (Bounded-Error Quantum Polynomial-Time) and PPAD (Polynomial Parity Argument, Directed). We first give a conjecture that PPAD is contained in BQP, and show a…

Itemset mining is one of the most studied tasks in knowledge discovery. In this paper we analyze the computational complexity of three central itemset mining problems. We prove that mining confident rules with a given item in the head is…

We show that the problem of finding a Resolution refutation that is at most polynomially longer than a shortest one is NP-hard. In the parlance of proof complexity, Resolution is not automatizable unless P = NP. Indeed, we show it is…

We review the recent developments on axion physics. Some new comments on the strong CP problem, the axion mass, and the simple energy loss mechanism of white dwarfs and related issues are included.

We continue our investigation of Hardy-type inequalities involving combinations of cylindrical and spherical weights. Compared to [Cora-Musina-Nazarov, Ann. Sc. Norm. Sup., 2024], where the quasi-spherical case was considered, we handle the…

In this paper, we introduce a concept of weakly principally quasi-Baer *-rings in terms of central cover. We prove that a *-rings is a principally quasi-Baer *-rings if and only if it is weakly principally quasi-Baer *-rings with unity. A…

Let A be an idempotent algebra on a finite domain. We combine results of Chen 2008 and Zhuk 2015 to argue that if Inv(A) satisfies the polynomially generated powers property (PGP), then QCSP(Inv(A)) is in NP. We then use the result of Zhuk…

In the pinwheel problem, one is given an $m$-tuple of positive integers $(a_1, \ldots, a_m)$ and asked whether the integers can be partitioned into $m$ color classes $C_1,\ldots,C_m$ such that every interval of length $a_i$ has non-empty…

We point out that the long-standing strong CP problem may be resolved by an anthropic argument. The key ideas are: (i) to allow explicit breaking(s) of the Peccei-Quinn symmetry which reduces the strong CP problem to the cosmological…

Removed by arXiv administration. This article was plagiarized directly from Stephen Cook's description of the problem for the Clay Mathematics Institute. See http://gauss.claymath.org:8888/millennium/P_vs_NP/pvsnp.pdf for the original text.

We show that the affirmation $P\subseteq NP$ (in computer science) erroneously and we prove the justice of the hypotesis J.Edmonds's $P\neq NP$. We show further that all the $NP$-complete problems is not polynomial and we give the…

The aim of this note is to emphasize the fact that in many papers on invexity published in prestigious journals there are not clear definitions, trivial or not clear statements and wrong proofs. We also point out the unprofessional way of…

We perform a fit to the 2006 B -> pi K data and show that there is a disagreement with the standard model. That is, the B -> pi K puzzle is still present. In fact, it has gotten worse than in earlier years. Assuming that one new-physics…

We prove some new degeneracy results for integral points and entire curves on surfaces; in particular, we provide the first example, to our knowledge, of a simply connected smooth variety whose sets of integral points are never…

Inconsistencies are pointed out in a recent proposal [L. Diosi, Phys. Rev. A 80, 064104 (2009); arXiv:0905.3908v1] for a quantum version of the classical linear Boltzmann equation.

In this short note, we point out a mistake in G.Cybenko's proof of his version of the universal approximation theorem which has been widely cited. This mistake might not be easily fixable along the idea of his proof and it also leads to an…

In the present work, we consider a fractional p-Kirchhoff equation in the entire space R^N featuring doubly nonlinearities, involving a generalized nonlocal Choquard subcritical term together with a local critical Sobolev term; the problem…