ar X iv : 0 80 9 . 09 62 v 1 [ m at h - ph ] 5 S ep 2 00 8 September 2008 On NP complete problems I
نویسنده
چکیده
We study the quadratic residue problem known as an NP complete problem by way of the prime number and show that a nondeterministic polynomial process does not belong to the class P because of a random distribution of solutions for the quadratic residue problem.
منابع مشابه
ar X iv : 0 80 9 . 01 74 v 1 [ m at h - ph ] 1 S ep 2 00 8 Heisenberg relations in the general case
The Heisenberg relations are derived in a quite general setting when the field transformations are induced by three representations of a given group. They are considered also in the fibre bundle approach. The results are illustrated in a case of transformations induced by the Poincaré group.
متن کاملar X iv : 0 80 9 . 09 44 v 2 [ he p - ph ] 7 S ep 2 00 8 Implications of CTEQ PDF analysis for collider observables ∗
In the context of a recent CTEQ6.6 global analysis, we review a new technique for studying correlated theoretical uncertainties in hadronic observables associated with imperfect knowledge of parton distribution functions (PDFs). The technique is based on the computation of correlations between the predicted values of physical observables in the Hessian matrix method. It can be used, for example...
متن کاملar X iv : 0 80 9 . 09 44 v 1 [ he p - ph ] 5 S ep 2 00 8 Implications of CTEQ PDF analysis for collider observables ∗
In the context of a recent CTEQ6.6 global analysis, we review a new technique for studying correlated theoretical uncertainties in hadronic observables associated with imperfect knowledge of parton distribution functions (PDFs). The technique is based on the computation of correlations between the predicted values of physical observables in the Hessian matrix method. It can be used, for example...
متن کاملar X iv : m at h - ph / 0 30 10 03 v 5 5 S ep 2 00 3 Janossy Densities
We extend the main result of the companion paper math-ph/0212063 to the case of the pfaffian ensembles.
متن کاملar X iv : m at h / 04 09 02 9 v 1 [ m at h . A G ] 2 S ep 2 00 4 ACM BUNDLES ON GENERAL HYPERSURFACES IN P 5 OF LOW DEGREE
In this paper we show that on a general hypersurface of degree r = 3, 4, 5, 6 in P 5 a rank 2 vector bundle E splits if and only if h 1 E(n) = h 2 E(n) = 0 for all n ∈ Z. Similar results for r = 1, 2 were obtained in [15], [16] and [1].
متن کامل