Resumen: La retrosíntesis, el proceso de deconstrucción de una molécula objetivo en precursores más simples, es crucial para la planificación de síntesis asistida por computadora (CASP). Los métodos de búsqueda de árboles ampliamente adoptados a menudo sufren de complejidad computacional exponencial. En este trabajo, presentamos FragmentRetro, un nuevo método retrosintético que aprovecha los algoritmos de fragmentación, específicamente BRICS y R-brics, combinados con la exploración de stock y la detección de huellas dactilares para lograr la complejidad cuadrática. Fragmentrretro combina recursivamente fragmentos moleculares y verifica su presencia en un conjunto de bloques de construcción, proporcionando conjuntos de combinaciones de fragmentos como soluciones retrosintéticas. Presentamos el primer análisis computacional formal de los métodos retrosintéticos, que muestra que la búsqueda de árboles exhibe complejidad exponencial $ o (b^h) $, directMultistep Scales como $ o (h^6) $, y fragmentrretro logra $ o (h^2) $, donde $ h $ representa el número de átomos pesados en la molécula objetivo y $ b $ es el factor de ramificación para los árboles de árbol. Las evaluaciones sobre paroutes, USPTO-190 y productos naturales demuestran que Fragmentrretro logra altas tasas resueltas con tiempo de ejecución competitivo, incluidos los casos en que la búsqueda de árboles falla. El método se beneficia de la detección de huellas digitales, que reduce significativamente la complejidad de la coincidencia de la subestructura. Si bien Fragmentrretro se enfoca en identificar eficientemente soluciones basadas en fragmentos en lugar de vías de reacción completas, sus ventajas computacionales y su capacidad para generar candidatos estratégicos iniciales lo establecen como un poderoso componente fundamental para la planificación de síntesis escalable y automatizada.
Publicado Originalme en export.arxiv.org El 21 de septiembre de 2025.
Ver Fuente Original
