首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Computability of measurable sets via effective topologies
Authors:Yongcheng Wu  Decheng Ding
Institution:(1) Department of Mathematics, Nanjing University of Information Science and Technology, 210044 Nanjing, China;(2) Department of Mathematics, Nanjing University, 210093 Nanjing, China
Abstract:We investigate in the frame of TTE the computability of functions of the measurable sets from an infinite computable measure space such as the measure and the four kinds of set operations. We first present a series of undecidability and incomputability results about measurable sets. Then we construct several examples of computable topological spaces from the abstract infinite computable measure space, and analyze the computability of the considered functions via respectively each of the standard representations of the computable topological spaces constructed. The authors are supported by grants of NSFC and DFG.
Keywords:TTE  Computability  Measure  Measurable set  computable topological space
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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