多值递归函数 |
| |
引用本文: | 徐书润.多值递归函数[J].华中科技大学学报(自然科学版),1979(2). |
| |
作者姓名: | 徐书润 |
| |
摘 要: | 本文研究了多值递归函数、多值递归函数与单值递归函数的关系以及多值递归函数的分类等问题.不确定的自动机所表示的函数,实际上就是一种多值递归函数,随着并行结构的电子计算机的出现和计算机网络的建立,并行计算也成了急需解决的问题.多值递归函数则在一定程度上刻画了并行可计算性和自动机的不确定性问题.本文提出多值递归函数的概念并进行了一定的研究,有些研究则是个开始.本文所假定的单值递归函数的一些结果可见文献3]、4] 5]、6]、7].
|
本文献已被 CNKI 等数据库收录! |
|