Periodicity in tilings

Details Periodicity in tilings Periodicity in tilings

2009-09-22

arxiv.org/abs/0909.3997v1

Computer Science

Discrete Mathematics

Scientific paper

Tilings and tiling systems are an abstract concept that arise both as a
computational model and as a dynamical system. In this paper, we characterize
the sets of periods that a tiling system can produce. We prove that up to a
slight recoding, they correspond exactly to languages in the complexity classes
$\nspace{n}$ and $\cne$.

Affiliated with

Also associated with

No associations

Rating

Periodicity in tilings 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 Periodicity in tilings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Periodicity in tilings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-300868