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

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