English
Related papers

Related papers: Constructive validity of a generalized Kreisel-Put…

200 papers

We present efficient differentiable implementations of second-order multi-hop reasoning using a large symbolic knowledge base (KB). We introduce a new operation which can be used to compositionally construct second-order multi-hop templates…

Machine Learning · Computer Science 2019-05-28 William W. Cohen , Haitian Sun , R. Alex Hofer , Matthew Siegler

Puzzled or surprised by the almost incredible accuracy occasionally claimed in the literature to be achievable for numerical outcomes of QCD sum-rule analyses, we scrutinized the usual procedure employed for the extraction of the parameters…

High Energy Physics - Phenomenology · Physics 2009-06-25 Wolfgang Lucha , D. Melikhov , S. Simula

We show that an intuitionistic version of counting propositional logic corresponds, in the sense of Curry and Howard, to an expressive type system for the probabilistic event lambda-calculus, a vehicle calculus in which both call-by-name…

Logic in Computer Science · Computer Science 2022-03-23 Melissa Antonelli , Ugo Dal Lago , Paolo Pistone

In this paper, we introduce a split general quasi-variational inequality problem which is a natural extension of split variational inequality problem, quasi-variational and variational inequality problems in Hilbert spaces. Using projection…

Optimization and Control · Mathematics 2013-08-14 Kaleem Raza Kazmi

The decidability of a logical system refers to the existence of an algorithm that can determine whether any given formula in that system is a theorem. In this paper, Harrop's lemma is used to prove the decidability of quantum modal logic.

Logic in Computer Science · Computer Science 2026-03-20 Kenji Tokuo

Verifying the functional correctness of programs with both classical and quantum constructs is a challenging task. The presence of probabilistic behaviour entailed by quantum measurements and unbounded while loops complicate the…

Programming Languages · Computer Science 2025-02-17 Huiling Wu , Yuxin Deng , Ming Xu

The split-plot design assigns different interventions at the whole-plot and sub-plot levels, respectively, and induces a group structure on the final treatment assignments. A common strategy is to use the OLS fit of the outcome on the…

Methodology · Statistics 2021-10-25 Anqi Zhao , Peng Ding

Stochastic variational integrators for constrained, stochastic mechanical systems are developed in this paper. The main results of the paper are twofold: an equivalence is established between a stochastic Hamilton-Pontryagin (HP) principle…

Numerical Analysis · Mathematics 2007-09-23 Nawaf Bou-Rabee , Houman Owhadi

The split involution quantization scheme, proposed previously for pure second--class constraints only, is extended to cover the case of the presence of irreducible first--class constraints. The explicit Sp(2)--symmetry property of the…

High Energy Physics - Theory · Physics 2015-06-26 I. A. Batalin , S. L. Lyakhovich , I. V. Tyutin

This paper provides a call-by-name and a call-by-value term calculus, both of which have a Curry-Howard correspondence to the box fragment of the intuitionistic modal logic IK. The strong normalizability and the confluency of the calculi…

Logic in Computer Science · Computer Science 2016-06-17 Yoshihiko Kakutani

We propose a hierarchical splitting approach to differential equations that provides a design principle for constructing splitting methods for $N$-split systems by iteratively applying splitting methods for two-split systems. We analyze the…

Numerical Analysis · Mathematics 2026-01-21 Kevin Schäfers , Michael Günther

The logic of hereditary Harrop formulas (HH) has proven useful for specifying a wide range of formal systems. This logic includes a form of hypothetical judgment that leads to dynamically changing sets of assumptions and that is key to…

Logic in Computer Science · Computer Science 2013-08-06 Yuting Wang , Kaustuv Chaudhuri , Andrew Gacek , Gopalan Nadathur

In this paper we introduce a term calculus ${\cal B}$ which adds to the affine $\lambda$-calculus with pairing a new construct allowing for a restricted form of contraction. We obtain a Curry-Howard correspondence between ${\cal B}$ and the…

Logic in Computer Science · Computer Science 2018-09-13 Rob Arthan , Paulo Oliva

We investigate the computational properties of basic mathematical notions pertaining to $\mathbb{R}\rightarrow \mathbb{R}$-functions and subsets of $\mathbb{R}$, like finiteness, countability, (absolute) continuity, bounded variation,…

Logic · Mathematics 2024-08-15 Dag Normann , Sam Sanders

We present an approach to modeling computational calculi using higher category theory. Specifically we present a fully abstract semantics for the pi-calculus. The interpretation is consistent with Curry-Howard, interpreting terms as typed…

Logic in Computer Science · Computer Science 2015-09-23 Mike Stay , Lucius Gregory Meredith

We deliver here second new $\textit{H(x)}-binomials'$ recurrence formula, were $H(x)-binomials' $ array is appointed by $Ward-Horadam$ sequence of functions which in predominantly considered cases where chosen to be polynomials . Secondly,…

Combinatorics · Mathematics 2015-03-17 Andrzej Krzysztof Kwasniewski

We formalize the univariate fragment of Ben-Or, Kozen, and Reif's (BKR) decision procedure for first-order real arithmetic in Isabelle/HOL. BKR's algorithm has good potential for parallelism and was designed to be used in practice. Its key…

Logic in Computer Science · Computer Science 2021-08-16 Katherine Cordwell , Yong Kiam Tan , André Platzer

The grounding bottleneck poses one of the key challenges that hinders the widespread adoption of Answer Set Programming in industry. Hybrid Grounding is a step in alleviating the bottleneck by combining the strength of standard bottom-up…

Artificial Intelligence · Computer Science 2026-01-14 Alexander Beiser , Markus Hecher , Stefan Woltran

We study counting propositional logic as an extension of propositional logic with counting quantifiers. We prove that the complexity of the underlying decision problem perfectly matches the appropriate level of Wagner's counting hierarchy,…

Logic in Computer Science · Computer Science 2021-06-04 Melissa Antonelli , Ugo Dal Lago , Paolo Pistone

We show that various identities from [1] and [3] involving Gould-Hopper polynomials can be deduced from the real but also complex orthogonal invariance of multivariate Gaussian distributions. We also deduce from this principle a useful…

Probability · Mathematics 2011-03-29 O. Lévêque , C. Vignat