Related papers: BPP is in NP and coNP

I also submitted this paper as math.GR/0112109... it is therefore withdrawn from math.GR/0104076

The paper has been withdrawn by the author due to crucial error in formula (14) which does not satisfy conditions for S(x,y) domain if only d>2.

This paper has been withdrawn.

The purpose of this article is to examine and limit the conditions in which the P complexity class could be equivalent to the NP complexity class. Proof is provided by demonstrating that as the number of clauses in a NP-complete problem…

This paper has been withdrawn by the author due to an error in section 7. There is a new version: arXiv:1011.3352.

This paper has been withdrawn by the author because Conjecture 1 is false. Please see arXiv:0901.2093 for a justification that Conjecture 1 is false. The other main results are also available from the above URL.

This paper has been withdrawn by the authors due to substantial changes.

This paper has been withdrawn.

We examine the computational complexity of testing and finding small plans in probabilistic planning domains with succinct representations. We find that many problems of interest are complete for a variety of complexity classes: NP, co-NP,…

This paper has been withdrawn by the authors in order to replace it with a more correct treatment. The basic results remain the same but the treatment is more rigorously correct.

The relationship between the complexity classes P and NP is a question that has not yet been answered by the Theory of Computation. The existence of a language in NP, proven not to belong to P, is sufficient evidence to establish the…

The paper was removed.

This paper talk about that NP is not AL and P, P is not NC, NC is not NL, and NL is not L. The point about this paper is the depend relation of the problem that need other problem's result to compute it. I show the structure of depend…

We study probabilistic complexity classes and questions of derandomisation from a logical point of view. For each logic L we introduce a new logic BPL, bounded error probabilistic L, which is defined from L in a similar way as the…

This submission has been withdrawn by the authors because it is a duplicate of arXiv:hep-ph/0611336. It was due to a technical submission error by the authors.

This paper is withdrawn due to some gaps in the proof

This paper has been withdrawn by the author and the content is merged into a new paper: H-Theorem and Generalized Entropy Composition with Different q Indices: cond-mat/9912454.

Mermin states that his nontechnical version of Bell's theorem stands and is not invalidated by time and setting dependent instrument parameters as claimed in one of our previous papers. We identify deviations from well-established protocol…

This paper is withdrawn.

This has been withdrawn by the author. A rewrite of some of the material is currently in progress.