کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4637250 1340737 2006 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
How much can analog and hybrid systems be proved (super-)Turing
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
How much can analog and hybrid systems be proved (super-)Turing
چکیده انگلیسی

Church thesis and its variants say roughly that all reasonable models of computation do not have more power than Turing machines. In a contrapositive way, they say that any model with super-Turing power must have something unreasonable.Our aim is to discuss how much theoretical computer science can quantify this, by considering several classes of continuous time dynamical systems, and by studying how much they can be proved Turing or super-Turing.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 178, Issue 1, 1 July 2006, Pages 58–71
نویسندگان
,