计算性质视角下的决定论与非决定论

摘要

讨论决定论与非决定论关系问题应分别在有穷和无穷条件下进行,并在无穷条件下区分可计算和不可计算情况。有穷情况下,决定论与非决定论不可区分;无穷情况下,若是可计算的则是决定论的,若是不可计算的则是非决定论的。