文档介绍：扑阍诜梦士刂撇檠分析中的应用研究苴寄全性湖南大学硕士学位论文学校代号:学密级:普通号:,、
————‘、.
瓻.
⒈C芸冢凇!D杲饷芎笫视帽臼谌ㄊ椤三工鬼如纠年≯月知日湖南大学学位论文原创性声明学位论文版权使用授权书年牛月弘日甓吩⒉槐C芨浴本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名:本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文属于朐谝陨舷嘤Ψ娇蚰诖颉啊獭作者签日期:本学位论文。导师签日期:
摘要年美国计算机科学家┦渴状翁岢隽薉计算的概念,并使用扑隳P统晒Φ亟饩隽个节点的汉密尔顿路径问题,显示了扑阍诮决完全问题上强大的并行运算能力。近年来,访问控制模型在计算机安全方面受到越来越多的关注,但在一些关键的领域,如用户授权查询、安全性分析等之中存在一些困难的完全问题。众所周知,除,否则这些问题在传统的电子计算机上不存在多项式时间的精确解。而扑阋云渚哂械暮A看娲⒑途大的并行运算能力从理论上可以克服电子计算机存储量小与运算速度慢的不足,成为有效解决这些困难问题的潜在解决方案。访问控制是通过某种途径显式地准许或限制访问能力及范围的一种方法。相比传统的自主型访问控制颓恐菩头梦士刂芃这两类访问控制技术,基于角色的访问控制更为优越,它是一种将权限与角色相关联的访问控制机制,通过把角色指派给用户来使用户获得相应的权限,提供了更高的灵活性和扩展性。本文研究了扑阍诨诮巧ǖ姆梦士刂撇檠捌浒踩苑治鲋械挠用,针对用户授权查询问题和回收型可能性安全查询问题提出了基于分子计算机的算法,并从理论上证明了算法的可行性。本文首先建立了从基于角色的访问控制模型到扑隳P偷挠成洌裄P椭械脑K丶捌洳僮饔合适的幢硎境隼矗浩浯紊杓屏饲蠼釸P椭械挠没谌ú檠侍獾扑慊惴ǎ肈生物分子计算机解决了这一完全问题;最后提出了P椭谢厥招涂赡苄园踩ú檠侍獾腄计算机算法,本文所提出的两种算法的生物操作时间复杂度均为问题输入的多项式规模。本文拓展了用扑慊饩龈丛游侍獾姆段В永砺凵辖饩隽朔梦士刂中一些关键领域的困难问题,并给出了相关的模拟实验过程。只要未来关于计算的生物技术走向成熟,扑阍谕瓿筛丛幽呀獾氖г怂阒锌梢苑⒒痈的作用。关键词:扑悖换诮巧ǖ姆梦士刂疲挥没谌ú檠豢赡苄园踩ú檠完全问题扑阍诜梦士刂撇檠捌浒踩苑治鲋械挠τ醚芯Ⅱ
哪刑篋,.,·瑀,.琺瑆;,:··,籖産籙籒琣琩..’