会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明授权
    • Methods for generating a distribution of optimal solutions to nondeterministic polynomial optimization problems
    • 用于生成非确定性多项式优化问题的最优解的分布的方法
    • US08126649B2
    • 2012-02-28
    • US12181056
    • 2008-07-28
    • Wayne FraschDavid SpetzlerJustin YorkFusheng Xiong
    • Wayne FraschDavid SpetzlerJustin YorkFusheng Xiong
    • G01N33/48C12Q1/68G06G7/58
    • G06F19/24G06F19/22
    • The present invention provides methods for generating a distribution of optimal answers to a nondeterministic polynomial optimization problem by providing a plurality of solutions comprising input polynucleotides, wherein each solution comprises identical input polynucleotides; and wherein the number of solutions comprising polynucleotides equals a number of data inputs in the problem to be answered, and wherein each input polynucleotide comprises an x segment and a y segment; providing a plurality of solutions comprising connection polynucleotides wherein each solution comprises identical connection polynucleotides; and wherein the number of solutions comprising connection polynucleotides equals a number of unique connections that can be made between the different data inputs, and wherein each polynucleotide in the set of connection polynucleotides is complementary to the x segment of one input polynucleotide and to the y segment of one different input polynucleotide; combining the solutions comprising the input polynucleotides with the solutions comprising the connection polynucleotides to form a hybridization mixture, wherein the combining is done under conditions to promote formation of hybridization complexes between complementary polynucleotides, and wherein each individual connection polynucleotide is added at a concentration based on a weighted value assigned to the individual connection polynucleotide; ligating the polynucleotides that are present in the hybridization complexes to form ligation products; and determining a concentration of the ligation products, wherein the ligation products present at the highest concentration represent optimal answers to the nondeterministic polynomial optimization problem.
    • 本发明提供了通过提供包括输入多核苷酸的多种解决方案来产生对非确定性多项式优化问题的最优答案的分布的方法,其中每个溶液包含相同的输入多核苷酸; 并且其中包含多核苷酸的溶液的数量等于要回答的问题中的多个数据输入,并且其中每个输入多核苷酸包括x区段和y区段; 提供包含连接多核苷酸的多种溶液,其中每种溶液包含相同的连接多核苷酸; 并且其中包含连接多核苷酸的溶液的数量等于可以在不同数据输入之间进行的多个唯一连接,并且其中连接多核苷酸组中的每个多核苷酸与一个输入多核苷酸的x片段和y片段互补 的一种不同的输入多核苷酸; 将包含输入多核苷酸的溶液与包含连接多核苷酸的溶液组合以形成杂交混合物,其中组合在促进互补多核苷酸之间形成杂交复合物的条件下进行,并且其中每个单独的连接多核苷酸以基于 分配给个体连接多核苷酸的加权值; 连接存在于杂交复合物中的多核苷酸以形成连接产物; 并确定连接产物的浓度,其中以最高浓度存在的连接产物表示非确定性多项式优化问题的最佳答案。