查看可计算性逻辑的源代码
←
可计算性逻辑
跳转至:
导航
、
搜索
因为以下原因,你没有权限编辑本页:
你刚才请求的操作只对属于该用户组的用户开放:
用户
您可以查看并复制此页面的源代码:
'''可计算性逻辑''',相对于是真理的形式理论的[[经典逻辑]],乔治·贾帕里泽(Giorgi Japaridze)在2003年发明的'''可计算性逻辑'''(''Computability logic'')是把逻辑恢复为系统的形式的[[计算理论|可计算性理论]]的一个研究程序和数学框架。在这种方法下逻辑公式表示计算问题(或等价的计算资源),而它们的有效性意味着"总是可计算的"。 计算问题和资源的理解是在它们最一般的意义上的 - 交互的意义上的。它们被形式化为机器扮演的针对它的环境的游戏,而可计算性意味着存在着一个机器针对经由环境的任何可能行为赢得了游戏。定义了这种游戏扮演机器所意味的东西,可计算性逻辑在交互层面提供了[[邱奇-图灵论题]]的一般化。 真理的经典概念转变为可计算性的特殊的零交互度的情况。这使经典逻辑成为可计算性逻辑的特殊片段。作为前者的[[保守扩展]]的同时,可计算性逻辑有着一个数量级之上的表达力、创造性和计算意义。提供了对基本问题"什么是可以(如何)计算的?"的系统的回答,它有潜在的广泛的应用领域。其中包括构造性应用理论,知识库系统,计划和行动系统。 除了经典逻辑之外,[[线性逻辑]](在不严格的意义上理解)和[[直觉逻辑]]也转变成可计算性逻辑的自然片段了。因为"直觉真理"和"线性逻辑真理"的有意义的概念可从可计算性逻辑的语义中推导出来。 正在做着语义构造,至今可计算性逻辑仍没有完全开发出证明论。为它的各种片段找到演绎系统并探索它们的性质是正在研究中的领域。 ===参见=== * [[博弈语义]] * [[直觉主义]] * [[BHK释义]] * [[直觉类型论]] * [[经典逻辑]] * [[中间逻辑]] * [[线性逻辑]] * [[构造性证明]] * [[Curry-Howard对应]] <span style="background:green; color:white; font-size:smaller">→ 学科目录:</span> '''[[哲学(目录)]]'''<br> [[Category:逻辑]] [[Category:逻辑学]] [[Category:哲学]] [[Category:中文词典]] [[Category:K音词语]] [[Category:可]] [[Category:形式逻辑系统]]
返回
可计算性逻辑
。
导航菜单
个人工具
创建账户
登录
名字空间
页面
讨论
变种
查看
阅读
查看源代码
查看历史
操作
搜索
导航
首页
最近更改
随机页面
工具箱
链入页面
相关更改
特殊页面
页面信息
扫描二维码可以用手机浏览词条