Symmetry and Uncountability of Computation

Details Symmetry and Uncountability of Computation Symmetry and Uncountability of Computation

2010-08-13

arxiv.org/abs/1008.2247v4

Computer Science

Computational Complexity

Scientific paper

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 P complete and 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.

Affiliated with

Also associated with

No associations

Rating

Symmetry and Uncountability of Computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Symmetry and Uncountability of Computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetry and Uncountability of Computation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-502936