کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420128 683896 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decompositions of graphs of functions and fast iterations of lookup tables
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Decompositions of graphs of functions and fast iterations of lookup tables
چکیده انگلیسی

We show that every function f   implemented as a lookup table can be implemented such that the computational complexity of evaluating fm(x)fm(x) is small, independently of m and x. The implementation only increases the storage space by a small constant factor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 3, 1 February 2007, Pages 386–393
نویسندگان
,