«proof-search» etiketlenmiş sorular

Bu benim uzmanlık alanım dışında, saf bir sorudur; şimdiden özür dilerim. Goldbach's Conjecture ve matematikteki birçok diğer çözülmemiş sorular, matematik hesabında kısa formüller olarak yazılabilir. Örneğin, Cook'un makalesi "Bilgisayarlar Düzenli Olarak Matematiksel Kanıtları Keşfetebilir mi?" bu varsayımı şöyle ifade eder: ∀n[(n>2∧2|n)⊃∃r∃s(P(r)∧P(s)∧n=r+s)]∀n[(n>2∧2|n)⊃∃r∃s(P(r)∧P(s)∧n=r+s)]\forall n [( n > 2 \wedge 2 | n) …

35 cc.complexity-theory  proof-complexity  automated-theorem-proving  proof-search 

Çözünürlük, CNF'lerin tatminsizliğini kanıtlayan bir şemadır. Çözümde bir kanıt, CNF'deki ilk maddeler için boş maddenin mantıksal olarak çıkarılmasıdır. Özellikle herhangi bir başlangıç ​​maddesi çıkarılabilir ve iki maddesinden ve maddesinden maddesi de çıkarılabilir. Çürütme, boş bir maddeyle biten bir çıkarım dizisidir.A∨xA∨xA \lor xB∨¬xB∨¬xB \lor \neg{x}A∨BA∨BA \lor B Böyle bir çürütme uygulanırsa, …

10 cc.complexity-theory  lo.logic  proof-complexity  proof-search