离散数学

离散数学

离散数学是计算机科学里的重要组成部分。

由所有图灵机构成的集合是可数的,原因是:每个图灵机有一个编码,它是一个串<M>。只要去掉那些不是图灵机合法编码的串,就得到了所有图灵机的序列。
这是《计算理论导引》中对问题的解释,没看懂,谁能给解释一下啊?
这是证明存在非递归可枚举的语言中很重要的一步啊

2014-11-14 •

2013-02-17 •

在使用某一作图小插件的时候需要绘制sgn函数曲线,但是该工具只提供min, max, ceil, floor, sin, cos等基本函数,于是我就想用这些简单函数来组合出sgn函数,各种尝试过程如下:
- 首先最简单的,是使用ceil(或floor)和sin(或cos)函数:

  
        ce...

2013-01-29 •

2012-12-21 •

有一道题目是这样的:
一个家庭有两个孩子,现在已知其中一个是女孩,问另一个也是女孩的概率是多少?
这道题的答案是:三分之一。
据说考的是条件概率。
照理说,另一个孩子的性别,应该跟已知的孩子的性别没有任何关系,那是女孩的概率应该是二分之一才对。
求解答?

2012-09-20 •

热点用户排行

话题状态

最近活动:很久很久以前
该话题下的问题共被浏览 6832 次