کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420128 | 683896 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decompositions of graphs of functions and fast iterations of lookup tables
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Decompositions of graphs of functions and fast iterations of lookup tables Decompositions of graphs of functions and fast iterations of lookup tables](/preview/png/420128.png)
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 155, Issue 3, 1 February 2007, Pages 386–393
نویسندگان
Boaz Tsaban,