奥科蒂洛

组合化学中的算法策略组合化学是药物设计和分子识别中的一项强有力的新技术。这是一个潮湿的实验室方法,旨在“大规模并行”筛选化合物以发现具有一定生物活性的化合物。该方法的力量来自实验设计和计算建模之间的相互作用。在组合文库的构建中使用了“合理”的药物设计原则,加快了具有所需生物活性的铅化合物的发现。药物发现组合文库设计中出现的问题的软件开发和计算复杂性分析我们提供精确的多项式时间算法和棘手的结果为几个逆问题-制定为(化学)图形重建问题-涉及到组合库的设计。这是文献中第一个严格的算法结果。我们还提出了我们的组合化学软件包OCOTILO的组合肽设计使用真实数据库提供的结果。该软件包提供了基于最短路拓扑指数的一般反问题的精确解。我们的结果在精度和计算时间上优于在文献中公布的最好的软件报告。对于5-PETTID设计,计算被严格地减少到大约2%美元的搜索空间的穷尽搜索;精确解在几分钟内找到。