Ich möchte einen ersten SAT-Löser machen. Ich kenne den SAT-Wettbewerb und die SAT-Konferenz, und es gibt einfach so viele Artikel zu diesem Thema. Ich bin ein Starter, ein überwältigter Starter. Wo soll ich anfangen Schließlich möchte ich den Stand der Technik vorantreiben. Ich möchte einen kompetenten Rat, wie ich anfangen …
Typen und Programmiersprachen konzentrieren sich ziemlich stark auf Subtypisierung, aber soweit ich das beurteilen kann, scheint die Subtypisierung nicht besonders grundlegend zu sein. Gibt es bei der Subtypisierung mehr als bei abhängigen Typen? Das Arbeiten mit abhängigen Typen ist sicherlich aufwändiger, sodass ich verstehen kann, warum Untertypen in der Praxis …
Kürzlich habe ich mehrere Artikel über arxiv gesehen, die sich auf ein Beweissystem beziehen, das als Quadratsumme bezeichnet wird. Kann jemand erklären, was ein Quadratsummenbeweis ist und warum solche Beweise wichtig / interessant sind? In welcher Beziehung stehen sie zu anderen algebraischen Beweissystemen? Sind sie für Lassere eine Art Doppelgänger?
Nach dem, was ich verstehe (was sehr wenig ist, bitte korrigieren Sie mich, wo ich mich irre!), Beschäftigt sich die Theorie der Programmiersprachen oft mit "intuitionistischen" Beweisen. Nach meiner eigenen Interpretation müssen wir die Konsequenzen der Berechnung für Logik und Beweisbarkeit ernst nehmen . Ein Beweis kann nur existieren, wenn …
Ich habe gelesen, dass Church anfangs den Kalkül als Teil seines Postulate of Logic- Papiers vorschlug (was eine dichte Lektüre ist). Doch Kleene bewies, dass sein "System" inkonsistent war. Danach extrahierte Church relevante Dinge für seine Arbeit über "effektive Berechenbarkeit" und gab seine frühere Arbeit an der Logik auf.λλ\lambda So …
Kennt jemand Referenzen, die den Zusammenhang zwischen dem Vereinigungsalgorithmus und der Gaußschen Eliminierung genau beschreiben ? Ich interessiere mich besonders für die Beziehung zwischen dreieckigen Substitutionen und LU-Zerlegungen. Wayne Snyder und Jean Gallier erwähnen diese Analogie in ihrem Artikel "Überarbeitete Vereinigung höherer Ordnung: Komplette Sätze von Transformationen" .
Gegenwärtig unterrichte ich einen kleinen Kurs (vier zweistündige Vorlesungen auf der Masters-Ebene) über logische Methoden in der Sicherheit , obwohl der Titel formale Methoden in der Sicherheit geeigneter sein könnte. Es werden kurz die folgenden Themen behandelt (mit den zugehörigen logischen Methoden): Digital Rights Management und Policy Enforcement (allgemeine Formalisierung, …
Betrachten Sie die folgenden Überlegungen: Sei die Kolmogorov-Komplexität der Zeichenkette x . Chaitins Unvollständigkeitssatz sagt das ausK(x)K(x)K(x)xxx für jedes konsistentes und formales System ausreichend starkes gibt es eine Konstante T (nur abhängig von dem formalen System und seiner Sprache) , so dass für all Strings x , S nicht nachweisen …
Ich habe gesehen (und gehört), dass behauptet wird, dass es sicher ist, das klassische Axiom der ausgeschlossenen Mitte zu Coq hinzuzufügen, aber ich kann anscheinend kein Papier finden, das diese Behauptung stützt. Die Papiere, die ich im Coq-Wiki über ausgeschlossene Mitten sehe, weisen Inkonsistenzen mit Impredicative Set auf. Tatsächlich scheint …
Ein wichtiges Ziel formaler Methoden ist es, die Korrektheit von Systemen entweder automatisiert oder durch den Menschen zu beweisen. Es scheint jedoch, dass Sie möglicherweise NICHT garantieren können, dass das System nicht ausfällt, auch wenn Sie einen Korrektheitsnachweis erbringen können. Beispielsweise: Die Spezifikation modelliert das System möglicherweise nicht richtig, oder …
Die Selbstreferenzialität des P / NP-Problems wurde manchmal als Hindernis für seine Lösung herausgestellt, siehe zum Beispiel Scott Aaronsons Artikel: Ist P vs. NP formal unabhängig ? Eine der vielen denkbaren Lösungen für P / NP wäre der Nachweis, dass das Problem formal unabhängig von ZFC oder wahr, aber nicht …
Im Folgenden bezeichnet MSO die monadische Logik zweiter Ordnung von Graphen mit Quantifizierungen für Vertex- und Edge-Sets. Sei eine kleine geschlossene Familie von Graphen. Aus der Graph-Minor-Theorie von Robertson und Seymour folgt, dass durch eine endliche Liste verbotener Minderjähriger gekennzeichnet ist. Mit anderen Worten, für jeden Graphen haben wir, dass …
Vor kurzem schlug Dana Scott den stochastischen Lambda-Kalkül vor, einen Versuch, probabilistische Elemente in den (untypisierten) Lambda-Kalkül einzuführen, der auf einer Semantik basiert, die als Graph-Modell bezeichnet wird. Sie finden seine Folien online zum Beispiel hier und seinen Artikel im Journal of Applied Logic , vol. 12 (2014). Durch eine …
Es ist bekannt, dass die S- und K-Kombinatoren Turing Complete sind. Gibt es Kombinatoren, die ausreichen, um (nur) die primitiven rekursiven Funktionen zu liefern?
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.