【摘 要】
：
长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2n×2n是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包括最近的一次证明[24],仍然是错误的,但还没
【机 构】
：
中国电子设备系统工程公司研究所,密苏里州立大学堪萨斯分校计算机与工程学院 北京100036,MO64110美国
论文部分内容阅读
长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2n×2n是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包括最近的一次证明[24],仍然是错误的,但还没有人指出.本文的目的之一是澄清这一点.当n=3时已有学者给出了证明[1,2].本文针对n=4时的7级Ω网络,给出了实现16×16可重排性的构造性证明.论文提出了避免内部冲突的平衡树模型,置换的连接图、回路图表示和对称图形、同解变换等概念,并基于图形压缩、图形剖分等方法,将16×16置换分为五种情况,共给出五种赋值算法.这些算法比较简洁,易于编程实现.本文提出的思想对研究高阶网络的可重排性也有一定参考价值.
其他文献
本研究对比江苏高等教育在50年代院系调整前后在院校、学科专业、师资、学生、教学设备等方面发生的变化,客观分析50年代院系调整对江苏高等教育产生的正面和负面影响。研究
情绪是个体生命连续发展的核心动力，情绪调节则是人类早期发展的重要方面，是个体适应与身心健康的关键机制。大学生处于学校与社会的转折时期，是容易出现情绪失调的敏感期。测量
目的：本研究通过不可预见性慢性应激建立大鼠抑郁症模型，比较正常组、抑郁模型组、运动干预组和抑郁药干预组大鼠空间学习能力及其前额皮层线粒体功能的变化，揭示慢性应激抑郁症
体育，对于残疾人而言有着比健全人更加重要的现实意义和作用。建国以来、特别是改革开放以来，我国的残疾人体育从无到有，取得了令世人瞩目的成就。然而，近年来我国残疾人体育的发
以探究教学的思维构建高中生物课堂,对于培养学生的自主、小组及合作探究能力有着积极的作用.本文以《遗传信息的携带者—核酸》一课为例,阐述了采用模型探究法设计和组织教
奥运会，人类的庆典。伦敦奥运会，再一次集聚了全球的目光，其中有呐喊、荣耀，也有无奈、叹息。有公平公正，也有乌龙裁判、比赛消极。有体育产业巨头的谋利，也有国家文化政治斗争。奥
英国rn(接上期)rn从整体看,英国事故车修复市场正处在波动时期.保险行业的理赔量平均下降了30％,维修厂的维修总量较以往也呈现下降趋势.rn2011年,英国机动车保险相关消息占据