A surface-based DNA algorithm for the minimal vertex cover problem

来源 :黑龙江科技学院学报 | 被引量 : 0次 | 上传用户:cnsafety
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA computing was proposed for solving a class of intractable computational problems, of which the computing time will grow exponentially with the problem size. Up to now, many achievements have been made to improve its performance and increase its reliability. It has been shown many times that the surface-based DNA computing technique has very low error rate, but the technique has not been widely used in the DNA computing algorithms design. In this paper, a surface-based DNA computing algorithm for minimal vertex cover problem, a problem well-known for its exponential difficulty, is introduced. This work provides further evidence for the ability of surface-based DNA computing in solving NP-complete problems.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
【摘要】新课程改革正在国内迅速的展开,它的存在使教师教学面临着更多的难题。比如说新课程改革注重以学生为课堂学习的主体,对长期占据课堂主体的教师来说,这样的改革是非常致命的,许多教师都丧失了自身的教学目标。为了让学生能在自主学习中取得高的学习效率,许多教师在不断尝试之后总结出任务型教学这一高效教学方法。本文结合小学英语课堂教学的现状,对教师在课堂上进行英语任务型教学给予相应的分析和解读,并针对教师教
目的:了解大学专科护生临床实习期问压力源、应对方式以及焦虑状况,并分析其影响因素.方法:采用问卷调查法收集资料,对87名大学专科护生实习中后期进行调查.结果:87名大学专
【摘要】交通运输部于2015年7月公布了《收费公路管理条例》(简称《条例》)修订稿,该条例一经发布就在社会上引起极大反响。本文以韩礼德在系统功能语法中的及物性系统为研究路径对该条例的语言特点和独特的表达方式进行了分析,旨在通过及物性研究探求语言形式选择背后的深层动因,揭示该语篇的社会意义。  【关键词】功能文体学 及物性系统 韩礼德  一、引言  及物性分析是系统功能语言学纯理功能中概念功能的重要
【摘要】新课程标准指出情感态度是影响学生学习和发展的重要因素。作为中学英语教师我在日常的英语教学中注重对学生情感态度的培养,并且取得了较好的效果: 培养兴趣,激发动机; 暗示教育,期待成功; 合作交流,师生互动.  【关键词】新课程标准 情感态度 英语教学  《义务教育英语课程标准》指出情感态度是影响学生学习和发展的重要因素。新课标把情感态度列入目标要求,这体现出了新教材以学生为主体的人文主义观念
【摘要】英语作为国际化语言,越来越受到人们的重视。而目前的高中英语教学大部分还停留在注重语法知识及语言写作方面,忽视了学生在口语运用方面的练习以及如何改善高中英语口语教学策略等问题。这导致了“哑巴英语”的现象愈来愈严重,只写不说的英语教学是不符合现代社会对英语运用要求的。高中英语口语教学中互动教学法的应用,是目前显著适合学生积极学习英语的教学方法,本文通过对高中英语口语互动教学法的探讨,进一步探讨
几千年来,中国古代教育先哲“因材施教”这一合乎科学规律的理念深深根植于主流的教学思想中,影响并规范着我们的教学活动。高中英语新课标提出:教学必须从实际出发,针对个体差异区别对待,有针对性地组织教学活动,既要统一的要求,又要因材施教,这样才能使每个学生都能学有所得。  然而,我们偏远教育欠发达地区的高中学科教学中仍存在着“一刀切,以教师为中心”等弊端,学生在课堂上探求知识、训练能力的主体地位得不到根
【摘要】英语课程对于小学在校生来说非常重要,这不仅是因为它是用于人类沟通交流的语言工具,更是因为在经济全球化的现代社会,掌握英语,能够熟练完成听、说、读、写的任务将对学生的全面发展提供更为广阔的平台。为了能够有针对性地提高小学学生的英语听说能力,改进教学,适当引入一部分尽管精心选择的影视作品,作为教程辅助教学,能够更好地调动学生学习活动的积极性,培养小学学生学习英语时“乐听善说”的良好学习习惯,充
作为一名初中音乐教师,通过我的一些教学积累,我认为音乐课堂教学是教师与学生共同完成的知识、技能的训练、掌握过程,在这个教学的过程中,除了相对单纯的知识性和技能性之外,更多体现的是对艺术美的意识教育,也就是我们通常所说的审美教育。这种审美的教育贯穿着整个音乐教学过程,对增强音乐教学效果,培养学生全面发展,引导学生从心灵深处理解音乐、表达情感起着决定性的作用。  一、注重教学内容的结构美  结构完美,
一个大问题:5G与AI的关系rn对普罗大众而言,5G和AI都是这两年才流行起来的时髦词汇.rn2016年3月,一场机器人阿尔法狗与韩国围棋大师李世石之间的围棋赛,才使AI从“象牙之塔”
期刊