کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421172 | 684158 | 2013 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asymptotics of the number of threshold functions on a two-dimensional rectangular grid
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let m,n≥2m,n≥2, m≤nm≤n. It is well-known that the number of (two-dimensional) threshold functions on an m×nm×n rectangular grid is t(m,n)=6π2(mn)2+O(m2nlogn)+O(mn2loglogn)=6π2(mn)2+O(mn2logm). We improve the error term by showing that t(m,n)=6π2(mn)2+O(mn2).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 1–2, January 2013, Pages 13–18
Journal: Discrete Applied Mathematics - Volume 161, Issues 1–2, January 2013, Pages 13–18
نویسندگان
Pentti Haukkanen, Jorma K. Merikoski,