图灵等价性相关论文
生物计算在当今计算机科学研究领域蓬勃发展，倍受关注。很多生物计算模型已经开始被应用于实际生活中，解决一些实际问题。比如DNA计......
将模糊Zadeh算子的定义域作了扩充，并重新定义为模糊极大极小算子，使其满足交换律、结合律和零元律.在此基础上提出一种模糊极大极小......
关于神经元网络计算能力，其奠基人即认为神经元网络与图灵机等价，１９９１年，孙等给出出了其与图灵机等价的一个构造性证明，只是他们的网络是完......
为了实现有效的文法解析，定义了一种生成规则受限的短语结构文法，称为无重叠生成文法。证明了该类文法的任何语言句子都可以被无回朔......
分析了模糊神经元模型,指出了这种神经元模型在计算能力上的缺陷.提出了对模糊神经元定义的两种改进方法,一是限制传递函数为非单......
将模糊Zadeh算子的定义域作了扩充，并重新定义为模糊极大极小算子，使其满足交换律、结合律和零元律.在此基础上提出一种模糊极大极小......
本文给出了用Ｈｏｐｆｉｅｌｄ网计算部分递归函数的构造性证明，由于部分递归函数与图灵机等价，故Ｈｏｐｆｉｅｌｄ网与图灵机等价。......
