-
公开(公告)号：CN101847145A
公开(公告)日：2010-09-29
申请号：CN200910080655.3
申请日：2009-03-23
Applicant: 北京大学
Abstract: 本发明公开了一种基于DNA计算模型的Ramsey图的获取方法，所述方法包括以下步骤：按照Δ-编码方法对p-阶Ramsey图的边序列进行编码；建立存储库；按位逐步构造出不含m-阶完全子图Km和n-阶完全空图Nn的Ramsey图。本发明还公开了一种基于DNA计算模型的Ramsey图的系统，所述系统包括存储单元和运算单元。本发明通过对Ramsey图的边序列进行编码的方法，提前删除非解，使得非解空间大大降低，减少了DNA计算的工作量。
Search Results
1
records
(took 0.027 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
