کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
435616 | 689919 | 2015 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Kolmogorov structure functions for automatic complexity
ترجمه فارسی عنوان
ساختار کلموگروف برای پیچیدگی خودکار عمل می کند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For a finite word w of length n we define and study the Kolmogorov structure function hwhw for nondeterministic automatic complexity. We prove upper bounds on hwhw that appear to be quite sharp, based on numerical evidence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 607, Part 3, 23 November 2015, Pages 435–445
Journal: Theoretical Computer Science - Volume 607, Part 3, 23 November 2015, Pages 435–445
نویسندگان
Bjørn Kjos-Hanssen,