Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
437286 | Theoretical Computer Science | 2012 | 12 Pages |
Abstract
For a nonempty closed set Ω⊂AN with 2≤#A<∞, we consider 3 complexity functions of k=0,1,2,…: (1)(block complexity) ,(2)(maximal pattern complexity) ,(3)(minimal pattern complexity) , where # denotes the number of elements in a set, and Ω|S is the restriction of Ω to S⊂N. If holds, then the above 3 complexities coincide and are called uniform complexity, denoted by pΩ(k).Behaviors of these 4 complexity functions are discussed.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics