...
首页> 外文期刊>Logical Methods in Computer Science >Grilliot's trick in Nonstandard Analysis
【24h】

Grilliot's trick in Nonstandard Analysis

机译:非标准分析中的Grilliot技巧

获取原文
   

获取外文期刊封面封底 >>

       

摘要

The technique known as Grilliot's trick constitutes a template for explicitlydefining the Turing jump functional $(exists^2)$ in terms of a giveneffectively discontinuous type two functional. In this paper, we discuss thestandard extensionality trick: a technique similar to Grilliot's trick inNonstandard Analysis. This nonstandard trick proceeds by deriving from theexistence of certain nonstandard discontinuous functionals, the Transferprinciple from Nonstandard analysis limited to $Pi_1^0$-formulas; from this(generally ineffective) implication, we obtain an effective implicationexpressing the Turing jump functional in terms of a discontinuous functional(and no longer involving Nonstandard Analysis). The advantage of ournonstandard approach is that one obtains effective content without payingattention to effective content. We also discuss a new class of functionalswhich all seem to fall outside the established categories. These functionalsdirectly derive from the Standard Part axiom of Nonstandard Analysis.
机译:被称为Grilliot技巧的技术构成了一个模板,用于根据给定的有效不连续的第二类功能明确定义图灵跳转功能$( exists ^ 2)$。在本文中,我们讨论了标准可扩展性技巧:一种类似于非标准分析中的Grilliot技巧的技术。这种非标准的技巧是通过存在某些非标准的不连续函数而进行的,非标准分析的转移原理限于$ Pi_1 ^ 0 $-公式;从这种(通常无效的)含义中,我们获得了一个不连续的函数(不再涉及非标准分析)表达图灵跳跃函数的有效含义。我们非标准方法的优势在于,人们无需关注有效内容就可以获得有效内容。我们还将讨论一类新的功能,这些功能似乎都不属于既定类别。这些功能直接来自非标准分析的标准部分公理。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号