No estoy seguro de la existencia de prácticos solucionadores de satélite multinúcleo, pero hay algunos proyectos y documentos:
También encontré este punto interesante: puede ejecutar un solucionador de satélites regular varias veces con diferentes semillas en el mismo problema en paralelo, para obtener un efecto multinúcleo.
Editar: Incorporando mis comentarios sobre la idea de vzn aquí:
Un método alternativo similar es simplemente elegir una sola variable, establecer su valor en verdadero y enviarlo a una instancia de solucionador. Establezca su valor en falso y envíelo a otra instancia de solucionador. Puede hacer esto para variables, y ejecutar procesos simultáneamente. Elegir las variables para establecer podría ser un poco complicado, es decir. si dependen directamente el uno del otro, entonces no tiene sentido elegir uno y luego otro. Puede ser necesario un paso de simplificación para tomar decisiones sucesivas / recursivas.2 kk2k
(También estaría contento si alguien me pudiera dar el tiempo aproximado (si es posible) para resolver un problema SAT de las variables X de las cláusulas Y).
Nadie puede darle un tiempo aproximado basado en variables, cláusulas, porque algunos problemas SAT son extremadamente difíciles de resolver (léase: no sucederán), incluso con un relativamente pequeño ; mientras que otras instancias enormes se pueden resolver relativamente rápido (y es para estas instancias que los solucionadores de satélites son útiles).n m , nmetronortem , n