二进制可辨矩阵空间复杂度的研究

来源 :天津科技大学学报 | 被引量 : 0次 | 上传用户:whsdht
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二进制可辩矩阵是用二进制的方法对可辨矩阵的改进,针对二进制可辨矩阵的空间上存在不必要的开销,提出了一种可降低二进制可辨矩阵空间及时间开销的方法。把二进制可辨矩阵的建立和化简过程合成为一个过程,动态使用二进制可辨矩阵中的有用的信息,不保留其中的冗余信息,节省了空间;并且在行化简的比较运算过程中,自动生成一个偏序集,使每一行与最可能将其化简的行先比较,从而提高了行化简的命中率,节省了时间。最后给出了试验实例。
其他文献
在电工教学中,电位是电路分析中重要的概念。电路中某一个电气元件的工作状态往往可以用其两端的电压来反映,因此对电路中电压的计算尤为重要。在简单的电路中,我们可以仅用电压
电视纪录片追求真实与客观,但并非与"情感"绝缘。电视纪录片中的情感表现有着不同的层次,不仅可引发受众的情绪感染和情感渲泄,还应激起其"深在"的情感体验与况味思索。由"情"入"理",
Polyether polyurethane was synthesized from modified wheat straw oxygen-alkaline lignin, polyethylene glycol and two different diisocyanates (diphenylemethane-4
摘要:问题意识是培养创新思维的基础和前提。要培养学生的问题意识,教师要创设民主的教学氛围,善于创设问题情境,倡导探究式学习,使学生养成发现问题、提出问题,并进一步解决问题的学习习惯。  关键词:创新性思维;问题意识;地理教学    创造能力是一个民族进步的灵魂,是国民素质的基本标准之一。基础教育中创造能力的培养表现为建立学生的发现问题、积极探求问题结论的心理趋向。苏格拉底说过:“问题是接生婆,它能
G天威:当之无愧的太阳能概念龙头,子公司天威英利具备核心技术,能够生产关键的部件——多晶硅片。待二期工程全部建成投产后,公司将选到硅片70兆瓦,电池片60兆瓦,电池组件100兆瓦的
大豆具有丰富的营养价值,深受人们的欢迎,近年来,随着人们生活水平的提升,对大豆以及大豆制品的需求量不断增加。我国北方地区是大豆的主要产地,在大豆的种植过程中,食心虫病
3月5日这天.天气很好。我跟往常一样。和我的学生在进行愉快的数学学习活动。当我和孩子们在讨论、争论关于“两颗骰子不断地投掷,两点数之和出现最多的会是几(概率问题)”的时候
辣椒种植产业是近年来新疆阿瓦提县优先发展的特种经济作物,具有经济效益高的特点,一般亩产值可达1500元以上。新疆阿瓦提县有着得天独厚的辣椒种植优势,产品销路好,经济效益
固定电机支架挡板自攻螺钉运输至成品序出现断裂。采用金相显微镜、硬度试验机等设备对失效螺钉与未失效螺钉进行检测和分析对比,并通过实地考察螺钉生产流程探讨自攻螺钉断裂
社会经济的迅速发展,科技的进步与创新,使得农业的发展受到了广泛关注。农村产业结构与农村经济发展息息相关。从当下农业的发展以及相关政策的推出可以发现,有效产业结构的