کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422160 685035 2008 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complexity of Operators on Compact Sets
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Complexity of Operators on Compact Sets
چکیده انگلیسی

Based on oracle Turing machines, we investigate the computational complexity of operators on compact sets. For the projection and convex hull we are able to show exponential upper and lower bounds as well as a connection to the P=NP problem for special settings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 202, 21 March 2008, Pages 101-119