کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875747 1441984 2018 40 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reductions of binary trees and lattice paths induced by the register function
ترجمه فارسی عنوان
کاهش درختهای دوتایی و مسیرهای شبکه ای ناشی از عملکرد ثبت شده
کلمات کلیدی
تابع ثبت نام درخت دودویی، مسیر شبکه همبستگی
ترجمه چکیده
به همین ترتیب، برای مسیرهای شبکه دو بعدی ساده که یک اندازه گیری پیچیدگی مشابه عملکرد تابع ثبت شده را می توانیم کاهش دهیم. ما این مقدار و همچنین اندازه (تجمعی) یک مسیر (به طور تکراری) کاهش یافته در شبکه را به صورت قائمه تحلیل می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
کاهش درختهای دوتایی و مسیرهای شبکه ای ناشی از عملکرد ثبت شده
چکیده انگلیسی
In the same manner we introduce a reduction for simple two-dimensional lattice paths from which a complexity measure similar to the register function can be derived. We analyze this quantity, as well as the (cumulative) size of an (iteratively) reduced lattice path asymptotically.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 705, 1 January 2018, Pages 31-57
نویسندگان
, , ,