English
Related papers

Related papers: Almost all classical theorems are intuitionistic

200 papers

Hamiltonian Monte Carlo is typically based on the assumption of an underlying canonical symplectic structure. Numerical integrators designed for the canonical structure are incompatible with motion generated by non-canonical dynamics. These…

Machine Learning · Statistics 2020-08-20 James A. Brofos , Roy R. Lederman

Causal multiteam semantics is a framework where probabilistic dependencies arising from data and causation between variables can be together formalized and studied logically. We consider several logics in the setting of causal multiteam…

Logic in Computer Science · Computer Science 2023-03-22 Fausto Barbero , Jonni Virtema

Intuitively, the more powerful a theory is, the greater the variety and quantity of ideas can be expressed through its formal language. Therefore, when comparing two theories concerning the same subject, it seems only reasonable to compare…

Quantum Physics · Physics 2022-08-02 Arkady Bolotin

It is known that one can construct non-parametric functions by assuming classical axioms. Our work is a converse to that: we prove classical axioms in dependent type theory assuming specific instances of non-parametricity. We also address…

Logic in Computer Science · Computer Science 2017-06-28 Auke Bart Booij , Martín Hötzel Escardó , Peter LeFanu Lumsdaine , Michael Shulman

In classical stochastic theory, the joint probability distributions of a stochastic process obey by definition the Kolmogorov consistency conditions. Interpreting such a process as a sequence of physical measurements with probabilistic…

Quantum Physics · Physics 2023-12-12 Moritz F. Richter , Andrea Smirne , Walter T. Strunz , Dario Egloff

In this paper, we study logics of dependence on the propositional level. We prove that several interesting propositional logics of dependence, including propositional dependence logic, propositional intuitionistic dependence logic as well…

Logic · Mathematics 2018-12-19 Fan Yang , Jouko Väänänen

Intuitionistic logic extended with decidable propositional atoms combines classical properties in its propositional part and intuitionistic properties for derivable formulas not containing propositional symbols. Sequent calculus is used as…

General Mathematics · Mathematics 2007-05-23 Alexander Sakharov

In this article we show how any formula A with a proof in minimal implicational logic that is super-polynomially sized has a polynomially-sized proof in classical implicational propositional logic . This fact provides an argument in favor…

Computational Complexity · Computer Science 2015-08-14 Edward Hermann Haeusler

It is most common to construct the Hamiltonian function and Hamilton's canonical equations through a Legendre transformation of the Lagrangean function or through the central equation. These common perspectives, however, seem abstract and…

Classical Physics · Physics 2020-10-21 John E. Hurtado

We show that quantum oracles provide an advantage over classical oracles for answering classical counterfactual questions in causal models, or equivalently, for identifying unknown causal parameters such as distributions over functional…

Quantum Physics · Physics 2025-12-16 Ciarán M. Gilligan-Lee , Yìlè Yīng , Jonathan Richens , David Schmid

A canonical formalism for higher-derivative theories is presented on the basis of Dirac's method for constrained systems. It is shown that this formalism shares a path integral expression with Ostrogradski's canonical formalism.

High Energy Physics - Theory · Physics 2007-05-23 Shinji HAMAMOTO

It is shown that propositional intuitionistic logic is the maximal (with respect to expressive power) abstract logic satisfying a certain topological property reminiscent of compactness, the Tarski union property and preservation under…

Logic · Mathematics 2020-11-11 Guillermo Badia , Grigory Olkhovikov

We present an approach to the canonical quantization of systems with equations of motion that are historically called non-Lagrangian equations. Our viewpoint of this problem is the following: despite the fact that a set of differential…

High Energy Physics - Theory · Physics 2008-11-26 D. M. Gitman , V. G. Kupriyanov

Canonical models are of central importance in modal logic, in particular as they witness strong completeness and hence compactness. While the canonical model construction is well understood for Kripke semantics, non-normal modal logics…

Logic in Computer Science · Computer Science 2009-02-13 Lutz Schröder , Dirk Pattinson

Statistical analysis is an important tool to distinguish systematic from chance findings. Current statistical analyses rely on distributional assumptions reflecting the structure of some underlying model, which if not met lead to problems…

Statistics Theory · Mathematics 2023-11-15 Orestis Loukas , Ho Ryun Chung

Conversational implicatures are pragmatic inferences that require listeners to deduce the intended meaning conveyed by a speaker from their explicit utterances. Although such inferential reasoning is fundamental to human communication,…

Computation and Language · Computer Science 2023-05-24 Zae Myung Kim , David E. Taylor , Dongyeop Kang

Cathoristic logic is a multi-modal logic where negation is replaced by a novel operator allowing the expression of incompatible sentences. We present the syntax and semantics of the logic including complete proof rules, and establish a…

Logic in Computer Science · Computer Science 2014-11-27 Richard Prideaux Evans , Martin Berger

A method based on the symbolic methods of the classical invariant theory is developed for a representation of elements of kernel of Weitzenb\"ok derivations.

Algebraic Geometry · Mathematics 2015-03-17 Leonid Bedratyuk

Monte Carlo is a versatile and frequently used tool in statistical physics and beyond. Correspondingly, the number of algorithms and variants reported in the literature is vast, and an overview is not easy to achieve. In this pedagogical…

Statistical Mechanics · Physics 2010-01-04 Michael Kastner

A covariant description of the canonical theory for interacting classical fields is developed on a space-like hypersurface. An identity invariant under the canonical transformations is obtained. The identity follows a canonical equation in…

High Energy Physics - Theory · Physics 2009-09-25 Hiroshi Ozaki
‹ Prev 1 3 4 5 6 7 10 Next ›