相关论文: The P versus NP Brief

This paper is an attempt to bring together two approaches to language analysis. The possible use of probabilistic information in principle-based grammars and parsers is considered, including discussion on some theoretical and computational…

The problem of comparing concepts of dependence in general rough sets with those in probability theory had been initiated by the present author in some of her recent papers. This problem relates to the identification of the limitations of…

The aim of this paper is to show that the concept of probability is best understood by dividing this concept into two different types of probability, namely physical probability and analogical probability. Loosely speaking, a physical…

Theoretical physics is the search for simple and universal mathematical descriptions of the natural world. In contrast, much of modern biology is an exploration of the complexity and diversity of life. For many, this contrast is prima facie…

We give an overview of different approaches to measuring the similarity of, or the distance between, two graphs, highlighting connections between these approaches. We also discuss the complexity of computing the distances.

In this paper we try to settle some confused points concerning the use of the notion of p-nuclearity in the mathematical and physical literature, pointing out that the nuclearity index in the physicists' sense vanishes for any p > 1. Our…

This paper has been withdrawn by the author(s) in the light of several other works available and due to a misunderstanding in the authorships.

Comparative prime number theory is the study of the {\em{discrepancies}} of distributions when we compare the number of primes in different residue classes. This work presents a list of the problems being investigated in comparative prime…

We show that the class BPP is in NP and coNP. This paper has been withdrawn by the author because B and B' are probabilistic and nonequalities 10 cannot be checked in polynomial time.

The customary use of P-values in scientific research has been attacked as being ill-conceived, and the utility of P-values has been derided. This paper reviews common misconceptions about P-values and their alleged deficits as indices of…

I briefly describe two motivations, two mechanisms and two possible tests of the hypothesis that the physical parameters of the ground state of a theory can vary in different regions of the universe.

We note a fact which is simple, but may be useful for the networking research community: essentially any change to BGP's decision process can cause divergence --- or convergence when BGP would otherwise diverge.

This article provide new approach to solve P vs NP problem by using cardinality of bases function. About NP-Complete problems, we can divide to infinite disjunction of P-Complete problems. These P-Complete problems are independent of each…

We study the notion of inhomogeneous Poissonian pair correlations, proving several properties that show similarities and differences to its homogeneous counterpart. In particular, we show that sequences with inhomogeneous Poissonian pair…

Almost all theories of physics have expressed physical laws by means of differential equations. One can ask: why differential equations? What is special about them? This article addresses these questions and is presented as an inquiry-based…

Bell's inequalities can be understood in three different ways depending on whether the numbers featuring in the inequalities are interpreted as classical probabilities, classical conditional probabilities, or quantum probabilities. In the…

A phenomenological explanation is presented for the physics of aberration, which is in contrast with special relativity physics. The effect of relativity is identified with an effect due to the velocity of observation being affected by the…

We develop a complexity theory for approximate real computations. We first produce a theory for exact computations but with condition numbers. The input size depends on a condition number, which is not assumed known by the machine. The…

In this paper we consider the notions of binomial thinning, binomial mixing, their generalizations, certain interplay between them, associated limit theorems and provide various examples.

There are several versions of Bell's inequalities, proved in different contexts, using different sets of assumptions. The discussions of their experimental violation often disregard some required assumptions and use loose formulations of…