پیچیدگی LZ سیستم های دینامیکی آشوبی و سیستم شبه تناوبی فیبوناچی

Abstract

در این مقاله نشان می­دهیم که مفهوم پیچیدگی LZ چگونه با مفاهیمی همچون نمای لیاپانف و K- انتروپی رابطه پیدا می­کند و جدای از خاستگاه اصلی خود در نظریه اطلاع در نظریه سیستم­ های دینامیکی کار برد دارد. همچنین با انتخاب دنباله فیبوناچی به عنوان نمونه ­ای از آرایه ­های تکاملی نشان داده­ایم که پیچیدگی LZ این سیستم حاکی از نظم بلند برد آن است.