线性阈值单元神经元网络的图灵等价性

来源 :计算机学报 | 被引量 : 0次 | 上传用户:alx0890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于神经元网络计算能力,其奠基人即认为神经元网络与图灵机等价,1991年,孙等给出出了其与图灵机等价的一个构造性证明,只是他们的网络是完全联结的、二阶权的回归式网络,与一般讲的神经元网络不同,本文则给出了用线阈值单元构成的神经元网络去计算部分递归函数的构造性证明,由于部分递归函数与图灵机等价,从而这样的神经元网络与图灵机等价。
其他文献
基于m类逻辑的模式分类方法及其硬件实现张自力(西南师范大学计算机科学系重庆630715)THEm-CLASSLOGICBASEDPATTERNCLASSIFICATIONANDITSHARDWAREIMPLEMENTATION¥ZhangZili(D...
马尔可夫随机场-Gibbs模型在计算机视觉领域,得到了广泛的应用.传统形式的Gibbs模型多以空间灰度信息的线性干涉关系为描述基础.由于实际图像中空间灰度信息的非线性关系,这类模型在诸如多纹理分割这样的应用中,有较大的局限性.本文提出了一种新的Gibbs模型形式,并结合Gabor技术和矢量量化技术来完成模型的估计.该模型具有形式简单、包含信息量大的优点.在利用Brodatz标准纹理进行的分割实验中
本文提出了一种快速的组合电路故障模拟方法-基于扇出源单故障传播的平行码临界路径跟踪法,临界路径跟踪法是一种十分快速的,但近似的组合电路故障模拟方法,将其同平行码故障模拟
本文使用“黑板转播器”概念,在Transputer网络上实现了一个可用于实时领域的并行黑板模型试验床系统CPES,它具有并行度高、模块化性能好的结构特点.本文对CPES的性能如问题求解速度、并行状态下各项开销情况进行了测试,同时还对并行黑板模型的测试方法、性能衡量指标等进行了初步探讨;测试结果反映出CPES具有较好的实时黑板模型试验床的性能和功能.
利用2D点对应由两透视投影恢复刚体3D运动和结构的8点线性算法中的本质参数矩阵E可分解为一个反对称矩阵S与另一个旋转阵R的乘积,称此形式的分解为刚性分解.Huang,T.S.和Faugeras,O.D.得出了3×3矩阵可作刚性分解的一个充要条件.本文证明了3×3矩阵的刚性分解具有对偶性质,即若E=SR≠0,S=(Sij)3×3,则E有且仅有一个对偶的刚性分解E=(-S)R’,其中和ri’(i=1,
1我国饲料产品价格继续上涨5月份我国饲料产品价格稳中有升.2010年5月全国育肥猪配合饲料平均价格为2.72元/kg,环比上涨1.1%,同比上涨11.0%(图1);肉鸡配合饲料平均价格分别为2.86元/kg.
本文讨论可向量化DO循环中临时数组的引入问题,首先精确定义了对一个用量引入一临时数的概念,接着讨论了两种有效的引入形式,然后,对所有可向量化的DO循环证明按有效形式引入临时数组
从“中国奶业振兴态势分析会”会议上获悉,新中国成立60年来.我国奶业取得了巨大成就.奶业作为一个产业已基本形成.奶牛存栏由1949年的12万头发展到2008年的1233.5万头,增长了101.8
结合工程实例,介绍了大口井工程的结构要求,论述了大口井工程的施工工艺及技术要点。
受到经济危机和全球消费需求下降影响。2009年饲料企业和玉米深加工企业的消费需求都出现不同幅度的下降。之后各国刺激经济发展的计划纷纷出台.我国也出台了对深加工及饲料企