首页 | 官方网站   微博 | 高级检索  
     


Real Hypercomputation and Continuity
Authors:Martin Ziegler
Affiliation:(1) University of Paderborn, Paderborn 33095, Germany
Abstract:By the sometimes so-called Main Theorem of Recursive Analysis, every computable real function is necessarily continuous. We wonder whether and which kinds of hypercomputation allow for the effective evaluation of also discontinuous $f\colon \ {\Bbb R}\to{\Bbb R}$ . More precisely the present work considers the following three super-Turing notions of real function computability: - relativized computation; specifically given oracle access to the Halting Problem $\emptyset'$ or its jump $\emptyset'$ ; - encoding input $x\in{\Bbb R}$ and/or output y = f(x) in weaker ways also related to the Arithmetic Hierarchy; - nondeterministic computation. It turns out that any $f\colon \ {\Bbb R}\to{\Bbb R}$ computable in the first or second sense is still necessarily continuous whereas the third type of hypercomputation provides the required power to evaluate for instance the discontinuous Heaviside function.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号