-
公开(公告)号:CN1661101A
公开(公告)日:2005-08-31
申请号:CN200410093094.8
申请日:2004-12-16
Applicant: 上海交通大学
Abstract: 一种与计算机杂合的DNA表面计算用寡核苷酸芯片的制备方法,本发明采用寡核苷酸芯片作为计算基质,在其上利用杂交反应来完成计算过程,然后用计算机计算法规则来读出数据,得到NP问题的解,DNA表面计算芯片上寡核苷酸序列的编码和排布遵循以下方式:将该NP问题完全数据池中的数据转化为可用0和1按序表达的方式;将NP完全问题的完全数据池转化为阵列,每个分单元代表一个数据;将阵列中的数据映射为寡核苷酸序列并排布在芯片上,每个序列成为芯片上的一个点。本发明充分利用了DNA芯片计算的高度并行性和电子计算机处理数据的快速灵活性,操作过程更为简便,不依靠酶反应过程,计算结果的假阳性率大大降低,可用于计算多种NP问题,具有通用性。