谈谈不确定计算——计算复杂性简介 |
| |
作者姓名: | 堵丁柱 |
| |
作者单位: | 中国科学院应用数学所 |
| |
摘 要: | 科学实验大都具有可重复性。如果一项实验室的发现不能被重新验证,那么人们就不会接受它。可重复性归根于因果关系的确定性。这种确定性也是当今世界上存在的各式各样的计算机的共同特点。试想,对某台计算机,输入一程序和一组数据,如果试算两次所得结果不一样,你会怎样想呢?一定会觉得哪儿出了故障。可是,本文将谈到的计算方式不具备上述特点,因此,被称为不确定型计算。在执行这种计算的时候,即使输入一样,输出也会
|
本文献已被 CNKI 等数据库收录! |
|