«lo.logic» etiketlenmiş sorular

İlk SAT çözücüsü yapmak istiyorum. SAT rekabetini ve SAT konferansını biliyorum ve bu konuda çok fazla makale var. Ben bir marş, boğulmuş bir marşım. Nereden başlamalıyım? Sonunda modern teknolojiyi zorlamak istiyorum. Nasıl başlayacağımız konusunda uzman tavsiyesi istiyorum, böylece vaktimi gereksiz yere çok erken boşa harcamam. Çok teşekkürler.

24 ds.algorithms  reference-request  lo.logic  sat 

Türler ve Programlama Dilleri altyazıya biraz odaklanır, ancak söyleyebildiğim kadarıyla altyazı özellikle temel görünmüyor. Alt yazı, bağımlı türlerden daha fazla bir şey veriyor mu? Bağımlı tiplerle çalışmak daha fazla iş demektir, bu yüzden alt tiplerin pratikte neden yararlı olabileceğini anlayabiliyorum. Ancak, matematiğin temeli olarak tip teorisi ile programlama dillerinin temeli …

24 lo.logic  pl.programming-languages  type-theory 

Anladığım kadarıyla (çok az, bu yüzden lütfen beni yanlış yaptığım yerde düzeltin!), Programlama dilleri teorisi genellikle "sezgisel" kanıtlarla ilgilidir. Kendi yorumuma göre yaklaşım, hesaplamanın mantık ve erişilebilirlik üzerindeki sonuçlarını ciddiye almamızı gerektirir . Bir hipotezin sonuçlarını ortaya çıkaran bir algoritma olmadığı sürece bir kanıt bulunamaz . O da bazı nesne …

23 lo.logic  soft-question  pl.programming-languages  constructive-mathematics 

Son zamanlarda, arxiv'te kareler toplamı denilen ispat sistemine değinen birkaç makale gördüm. Biri kareler toplamının kanıtının ne olduğunu ve bu tür kanıtların neden önemli / ilginç olduğunu açıklayabilir mi? Bunlar diğer cebirsel kanıt sistemleriyle nasıl ilişkilidir? Lassere'ye karşı bir çeşit ikili mi?

23 cc.complexity-theory  lo.logic  algebraic-complexity  proof-complexity  sum-of-squares 

Başlangıçta Kilise'nin , “yoğun bir okuma olan ” Mantık Makale Notlarının bir parçası olarak calculus'u önerdiğini okudum. Ancak Kleene, "sistem" inin tutarsız olduğunu kanıtladı, sonra Kilise, "etkili hesaplanabilirlik" konusundaki çalışmaları için ilgili şeyleri çıkardı ve önceki mantık konusundaki çalışmasını bıraktı.λλ\lambda Anladığım kadarıyla, ve gösterimleri , mantıkla ilgili bir şeyin parçası …

22 lo.logic  big-picture  lambda-calculus  ho.history-overview 

Birleşme algoritması ile Gauss eleme işlemi arasındaki bağlantıyı kesin olarak açıklayan referansları bilen var mı ? Özellikle üçgen ikameleri ve LU ayrışımları arasındaki ilişkiyle ilgileniyorum . Wayne Snyder ve Jean Gallier, bu analojiden, Yüksek Dereceli Birleşme Yeniden Yapılandı: Komple Dönüşüm Kümelerini yazdıklarında yazdıklarından bahseder .

22 reference-request  lo.logic 

Şu anda Güvenlik Konusunda Mantıksal Yöntemler konulu küçük bir ders (Yüksek Lisans düzeyinde dört iki saat ders) öğretmekteyim , ancak Güvenlikte Örgün Yöntemler başlığı daha uygun olabilir. Kısaca şu konuları kapsar (ilişkili mantıksal yöntemlerle): Dijital Haklar Yönetimi ve Politika Uygulama (genel formalizasyon, modal mantık, otomata yoluyla yaptırım) Prova taşıma kodu …

22 lo.logic  cr.crypto-security  teaching  security  formal-methods 

Aşağıdaki sebepleri göz önünde bulundurun: Let belirtmek Kolmogorov karmaşıklığı dize ait . Chaitin'in eksiklik teoremi şöyle diyorxK( x )K(x)K(x)xxx herhangi bir tutarlı ve yeterince güçlü resmi bir sistem için , sabit vardır herhangi şeritler için böyle (resmi sistemi ve diline tek olarak) , kanıtlayamayacaklarını .T x S K ( x …

21 cc.complexity-theory  reference-request  lo.logic  circuit-complexity  kolmogorov-complexity 

Herhangi biri arasındaki farkı açıklayabilir: Cebirsel Veri Tipleri (oldukça aşina olduğum) Genelleştirilmiş Cebirsel Veri Tipleri (onları genelleştiren nedir?) Endüktif Tipler (örneğin, Coq) (Özellikle endüktif tipler.) Teşekkürler.

21 lo.logic  pl.programming-languages  type-theory  dependent-type 

Gördüm (ve duydum) dışlanan klasik klasik aksiyomu Coq'a eklemenin güvenli olduğunu iddia etti, ancak bu iddiayı destekleyen bir yazı bulamıyorum. Coq wiki'sinde dışlanmış orta ile ilgili olarak gördüğüm makaleler , belirsiz Set ile tutarsızlık gösteriyor. Aslında, Coquand'ın Dışlanmış Orta ( sakinleri) eklenmesinin CoC'nin metatheory'sinin açıklamasının 4.5.3 bölümünde CoC için tutarsız …

21 reference-request  lo.logic  coq 

Biçimsel yöntemlerin önemli bir amacı, sistemlerin doğruluğunu otomatik veya insana yönelik yöntemlerle kanıtlamaktır. Bununla birlikte, doğruluk kanıtı verebilseniz bile, sistemin başarısız olmayacağını garanti edemeyebilirsiniz. Örneğin: Spesifikasyon sistemi doğru bir şekilde modelleyemeyebilir veya bir üretim sistemi modele göre çok karmaşık olabilir veya sistem çelişkili gereksinimler nedeniyle doğası gereği kusurlu olabilir. Bir …

20 lo.logic  pl.programming-languages  formal-systems  formal-methods 

P / NP sorununun öz-referansı bazen çözümüne bir engel olarak vurgulanmıştır, örneğin, Scott Aaronson'un makalesi, P'ye karşı NP resmi olarak bağımsız mı? P / NP için akla gelebilecek birçok karardan biri, sorunun resmi olarak ZFC'den bağımsız ya da doğru fakat kanıtlanamaz olduğunun bir göstergesi olacaktır. Sorunun öz referansının bağımsızlık kanıtlarında …

20 cc.complexity-theory  lo.logic 

Aşağıda, MSO köşe seti ve kenar seti miktarları olan grafiklerin monadik ikinci derece mantığını belirtir. Let grafikler küçük kapalı aile olacağız. O Robertson ve Seymour'un grafik minör teorisinden aşağıdaki F sonlu liste ile karakterize edilir , H 1 , H 2 , . . . , H k yasak Küçüklerin. …

19 graph-theory  lo.logic  graph-minor  topological-graph-theory 

Son zamanlarda Dana Scott, grafik model adı verilen bir semantiğe dayalı (türlenmemiş) lambda hesabına olasılıksal unsurları tanıtmak için bir stokastik lambda hesabı önerdi. Slaytlarını hatta burada ve makalesini Journal of Applied Logic , cilt. 12 (2014). Ancak, Web'de hızlı bir arama yaparak, benzer bir araştırma buldum, örneğin Hindley-Milner tipi sistem …

19 lo.logic  pl.programming-languages  lambda-calculus 

S ve K birleştiricilerinin Turing Complete olduğu bilinmektedir. İlkel özyinelemeli işlevler (yalnızca) vermek için yeterli birleştiriciler var mı?

19 lo.logic  computability