Pratik çok çekirdekli sat-çözücülerin varlığından emin değilim, ancak birkaç proje ve makale var:
Bu ilginç noktayı da buldum: çok çekirdekli bir etki elde etmek için aynı problem üzerinde farklı tohumlarla düzenli bir sat-çözücü birden çok kez çalıştırabilirsiniz.
Edit: vzn'ın fikri hakkındaki yorumlarımı buraya ekleyerek:
Benzer bir alternatif yöntem, tek bir değişken seçmek, değerini true olarak ayarlamak, bunu bir çözücü örneğine göndermektir. Değerini false olarak ayarlayın ve bunu başka bir çözücü örneğine gönderin. Bunu değişkenleri için yapabilir ve aynı anda işlemi çalıştırabilirsiniz . Ayarlanacak değişkenlerin seçilmesi biraz zor olabilir, yani. eğer doğrudan birbirlerine bağımlılarsa, o zaman birini ve sonra diğerini seçmek anlamsızdır. Birbirini izleyen / yinelenen seçimler yapmak için bir basitleştirme adımı gerekebilir.2 kk2k
(Birisi bana bir X cümlesi Y değişkenleri SAT problemini çözmek için yaklaşık zamanı (mümkünse) verebilirse de mutlu olurum.)
Kimse değişkenlerine, cümlesine göre size yaklaşık bir zaman veremez , çünkü bazı SAT problemlerini çözmek oldukça zordur (okuma: olmayacak), nispeten küçük bir ile bile ; diğer büyük örnekler nispeten hızlı bir şekilde çözülebilir (ve bu örnekler için oturmuş çözücüler yararlıdır).n m , nmnm,n