Computation Time Domination Reduction over w-c.e. Sets

来源 :2014年南开数理逻辑研讨会 | 被引量 : 0次 | 上传用户:jeff0482003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  The setting-time reducibility 2.Later,we showed this property can be true for 2-c.e.sets.In the same paper,Csima also showed that for any n>1,there is a properly n-c.e.set A with two n-c.e.approximations {As}s and {As}s such that any total computable function f,m(A)dominates f(m(A)).Recently,we proved that this is also true for properly w-c.e.sets.
其他文献
  In this paper,we study the order of growth,the exponent of convergence of zeros and poles of meromorphic solutions for the following complex difference equa
会议
  Riemann-Hilbert方法是近期复分析和渐近分析的一个结合点。我们将简要介绍该方法及其数学背景,并讨论在数学物理中,尤其是在随机矩阵理论中的几个应用。
会议
  Our purpose is to obtain gradient estimates for certain nonlinear partial differential equations by coupling methods.First we derive uniform gradient estima
会议
  In this paper,we establish a novel connection between a commonly used null hypothesis and a rank-reducible varying coefficient model in quantile regression.
会议
  In this talk we consider partially linear varying coefficient models.We provide the robust orthogonality-based estimator of the the parametric part as well
  We will show the relationship between QED constant and other quasiconformal constants and get the sharp upper bound of QED constant by using boundary dilata
会议
  In the paper,generalized orders and generalized types of Laplace-Stieltjes transforms defined in the right half-plane are given.Some interesting relationshi
会议
  In 1958 E.Heinz obtained a lower bound for |(a)xF|2 + |(a)yF|2,where F is a one-to-one harmonic mapping of the unit disk onto itself keeping the origin fixe
会议
  For fixed positive integers k and s,a(k; s)-CNF-formula means that every clause has exactly k literals and each variable occurs at most s clauses in the for
会议
  裂纹是材料与结构中最常见、危害性最大的缺陷类型之一。同时,裂纹具有明显的方向性,当裂纹方向与结构承载相垂直时,裂纹的危害最大,结构极易发生突然断裂。因此,裂纹方向的识