相关论文: The P versus NP Brief

Determinism and indeterminism in physical theories are reviewed and some broader implications of determinism are discussed.

The literature on gender differences in research performance seems to suggest a gap between men and women, where the former outperform the latter. Whether one agrees with the different factors proposed to explain the phenomenon, it is…

We provide some guidance and examples to clear up common misconceptions about special relativity. These misconceptions often come from trying to express the truths of special relativity in Newtonian terms rather than in terms more natural…

Are time-travels possible? is the past still existing? and is the future already existing? We try to give an answer to these an other questions concerning the properties of time and the close connection (but deep physical difference)…

In the recent development in a various disciplines of physics, it is noted the need for including the deformed versions of the exponential functions. In this paper, we consider the deformations which have two purposes: to have them like…

I argue that, on a judicious reading of two existing criteria--one syntactic and the other semantic--dual theories can be taken to be empirically equivalent. The judicious reading is straightforward, but leads to the surprising conclusion…

In this critique, we examine the technical report by Daniel Uribe entitled "P vs. NP." The paper claims to show an exponential lower bound on the runtime of algorithms that decide CLIQUE. We show that the paper's proofs fail to generalize…

Complex machine learning algorithms are used more and more often in critical tasks involving text data, leading to the development of interpretability methods. Among local methods, two families have emerged: those computing importance…

We present new counterexamples, which provide stronger limitations to sums-differences statements than were previously known. The main idea is to consider non-uniform probability measures.

Two theorems about the P versus NP problem be proved in this article (1) There exists a language $L$, that the statement $L \in \textbf{P}$ is independent of ZFC. (2) There exists a language $L \in \textbf{NP}$, for any polynomial time…

In this survey, different aspects of the theory of orthogonal polynomials of one (real or complex) variable are reviewed. Orthogonal polynomials on the unit circle are not discussed.

The possibility of fundamental theories with very many ground states, each with different physical parameters, changes the way that we approach the major questions of particle physics. Most importantly, it raises the possibility that these…

We claim that human mathematics is only a limited part of the consequences of the chosen basic axioms. Properly human mathematics varies with time but appears to have universal features which we try to analyze. In particular the functioning…

The concepts of variability and uncertainty, both epistemic and alleatory, came from experience and coexist with different connotations. Therefore this article attempts to express their relation by analytic means firstly setting sights on…

The paper puts forward a conceptual framework in which the phenomenon of time can be presented and discussed in a proper way. We argue that change is ontologically and epistemologically a more basic phenomenon than time. Time is an abstract…

This preprint deals with the symmetry of parametrized families of systems and the changes therein as the parameter changes. There are (at least ?) two kinds of symmetry: generic and specific which behave in almost totally opposite ways as…

The physical nature of numerous of the nonlinear phenomena in optics is explained by inequality of forward and reversed optical transitions, that corresponds to a principle of time invariance violation in electromagnetic interactions. The…

This paper discusses the likelihood of whether the Pioneer anomaly is due to 'mundane' systematic errors/effects or indicative of new or unappreciated physics. The main aim of this paper is to argue that recent publications suggesting that…

Two popular attempts to understand the quantum physics of gravitation are critically assessed. The talk on which this paper is based was intended for a general particle-physics audience.

The development of science and technology has progressively demonstrated the ability of humankind to understand and manipulate the physical world, and it has also shown some fundamental limitations to predictability of physical events. This…