کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437286 690108 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Behavior of various complexity functions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Behavior of various complexity functions
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 420, 24 February 2012, Pages 36-47