Symmetry and Uncountability of Computation
نویسنده
چکیده
This paper talk about the complexity of computation by Turing Machine. I take attention to the relation of symmetry and order structure of the data, and I think about the limitation of computation time. First, I make general problem named " testing problem ". And I get some condition of the NP complete by using testing problem. Second, I make two problem " orderly problem " and " chaotic problem ". Orderly problem have some order structure. And DTM can limit some possible symbol effectly by using symmetry of each symbol. But chaotic problem must treat some symbol as a set of symbol, so DTM cannot limit some possible symbol. Orderly problem is P complete, and chaotic problem is NP complete. Finally, I clear the computation time of orderly problem and chaotic problem. And P != NP.
منابع مشابه
Cantor’s Countability Concept Contradicted
Cantor’s famous proof of the uncountability of real numbers is shown to apply to the set of natural numbers as well. Independently it is proved that the uncountability of the real numbers implies the uncountability of the rational numbers too. Finally it is shown that Cantor’s second diagonalization method is inapplicable at all because it lacks the diagonal. Hence, the conclusion that the card...
متن کاملنقش شکست تقارن بار در اختلاف انرژی بستگی هستههای آینهای 15O-15N و 17F-17O
Charge symmetry breaking potentials due to the exchange of pseudoscalar and vector mesons in mirror nuclei are considered. With the computation of coulmb energy along with the present charge symmetry breaking effects provide a reasonably accurate description of the binding energy differences between mirror nuclei.
متن کاملA straightened proof for the uncountability of R
Cantor’s proof of this result [2, §2] makes use of nested intervals, but today a proof based on another ingenious idea of Cantor is more popular, namely the diagonal method, which he introduced in 1891 to prove the uncountability of 2 [3]. However, Cantor himself did not employ diagonalization directly in the proof of uncountability of R, but gave a rather intricate derivation of ∣ ∣2 ∣ ∣ = |R|...
متن کاملسهم برهمکنشهای CSB در اختلاف انرژی بستگی هستههای آینهای
Nolen-Schiffer Anomaly in mirror nuclei due to the NN interactions with isospin mixing between T=0 and T=1 mesons of the same spin and parity are investigated. With the computation of coulomb energy along with the charge symmetry breaking (CSB) effects provide a reasonably accurate description of binding energy differences between 39ca- 39k- , 41cs- 41ca mirror nuclei.
متن کاملExpressing cardinality quantifiers in monadic second-order logic over chains
We study the extension of monadic second-order logic of order with cardinality quantifiers “there exists infinitely many sets” and “there exists uncountably many sets”. On linear orders that require the addition of only countably many points to be complete, we show using the composition method that the second-order uncountability quantifier can be reduced to the first-order uncountability quant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1008.2247 شماره
صفحات -
تاریخ انتشار 2010