一种求解最小集合覆盖问题的微流控芯片及其DNA计算方法

摘要

本发明公开了生物计算机技术领域的一种求解最小集合覆盖问题的微流控芯片及其DNA计算方法，包括加样孔、加样通道、底物液池、反应池组、废液池、出液通道、毛细通道、第一微流体通道以及第二微流体通道，芯片结构简单，制作方便，不需要集成任何微阀微泵等元件；该方法利用离心力驱动芯片上溶液的流动，能在芯片上穷举所有可能的结果，并同一时刻验证结果是否满足条件，不需要在芯片上重复多次添加DNA序列，减少了人工的干预，克服了传统算法中串行计算量大、时间复杂度大的问题，实现了DNA计算的强大并行能力，利用芯片上的DNAzyme裂解RNA的反应来求解MSC问题，有效地提高了计算的可靠性。