F_-_-_ 2021-10-01 19:33 采纳率: 100%
浏览 18
已结题

D函数/狄利克雷函数在计算机上是否可计算?[离散数学在计算机中的应用]

狄利克雷函数:当x是有理数时,y=1,当x是无理数时,y=0

可计算函数和图灵机可算的函数这两个概念是等价的。

请问这个函数是在计算机上可计算的嘛?(对应离散数学无限集合的延伸)

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 10月9日
    • 专家修改了标签 10月8日
    • 创建了问题 10月1日