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

چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 420, 24 February 2012, Pages 36-47