کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435616 689919 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Kolmogorov structure functions for automatic complexity
ترجمه فارسی عنوان
ساختار کلموگروف برای پیچیدگی خودکار عمل می کند
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
,