English
Related papers

Related papers: Refining the arithmetical hierarchy of classical p…

200 papers

We briefly show how classical mechanics can be rederived and better understood as a consequence of three assumptions: infinitesimal reducibility, deterministic and reversible evolution, and kinematic equivalence.

Classical Physics · Physics 2021-09-01 Gabriele Carcassi , Christine A. Aidala

We look at non-classical negations and their corresponding adjustment connectives from a modal viewpoint, over complete distributive lattices, and apply a very general mechanism in order to offer adequate analytic proof systems to logics…

Logic in Computer Science · Computer Science 2016-06-24 Ori Lahav , João Marcos , Yoni Zohar

We investigate the special class of formulas made up of arbitrary but finite com- binations of addition, multiplication, and exponentiation gates. The inputs to these formulas are restricted to the integral unit 1. In connection with such…

Combinatorics · Mathematics 2013-03-05 Edinah K. Gnang , Patrick Devlin

Within the program of finding axiomatizations for various parts of computability logic, it was proved earlier that the logic of interactive Turing reduction is exactly the implicative fragment of Heyting's intuitionistic calculus. That sort…

Logic in Computer Science · Computer Science 2011-04-15 Giorgi Japaridze

If we define classical foundational concepts constructively, and introduce non-algorithmic effective methods into classical mathematics, then we can bridge the chasm between truth and provability, and define computational methods that are…

General Mathematics · Mathematics 2007-05-23 Bhupinder Singh Anand

We investigate different Hopf algebras associated to Yang's solution of quantum Yang-Baxter equation. It is shown that for the precise definition of the algebra one needs the commutation relations for the deformed algebra of formal currents…

q-alg · Mathematics 2007-05-23 S. Khoroshkin , D. Lebedev , S. Pakuliak

Classical Decision Theory provides a normative framework for representing and reasoning about complex preferences. Straightforward application of this theory to automate decision making is difficult due to high elicitation cost. In response…

Artificial Intelligence · Computer Science 2013-01-30 Vu A. Ha , Peter Haddawy

We develop a correspondence between the theory of sequential algorithms and classical reasoning, via Kreisel's no-counterexample interpretation. Our framework views realizers of the no-counterexample interpretation as dynamic processes…

Logic in Computer Science · Computer Science 2018-12-31 Thomas Powell

Turing's famous 'machine' framework provides an intuitively clear conception of 'computing with real numbers'. A recursive counterexample to a theorem shows that the theorem does not hold when restricted to computable objects. These…

Logic · Mathematics 2020-06-23 Sam Sanders

Two approximations, derived from continuous expansions of Riemann-Liouville fractional derivatives into series involving integer order derivatives, are studied. Using those series, one can formally transform any problem that contains…

Optimization and Control · Mathematics 2013-05-10 Shakoor Pooseh , Ricardo Almeida , Delfim F. M. Torres

We show that many principles of first-order arithmetic, previously only known to lie strictly between $\Sigma_1$-induction and $\Sigma_2$-induction, are equivalent to the well-foundedness of $\omega^\omega$. Among these principles are the…

Logic · Mathematics 2015-12-15 Alexander P. Kreuzer , Keita Yokoyama

This paper investigates the geometric structure of higher-derivative formulations of classical mechanics. It is shown that every even-order formulation of classical mechanics higher than the second order is intrinsically variational, in the…

Classical Physics · Physics 2024-03-04 John W. Sanders

We discuss two topics that are usually considered to be exclusively "quantum": the Schroedinger equation, and the uncertainty principle. We show (or rather recall) that the Schroedinger equation can be derived from Hamilton's equations…

Quantum Physics · Physics 2008-08-21 Maurice de Gosson

In this article, as a new mathematical approach to origin of the basic laws of nature, using a new algebra-axiomatic matrix formalism based on the ring theory and Clifford algebras , "it is shown that certain mathematical forms of…

General Physics · Physics 2019-10-16 Ramin Zahedi

We study a conservative extension of classical propositional logic distinguishing between four modes of statement: a proposition may be affirmed or denied, and it may be strong or classical. Proofs of strong propositions must be…

Logic in Computer Science · Computer Science 2021-04-19 Pablo Barenbaum , Teodoro Freund

We address some conjectures and open problems in "analysis of symmetries" which include the study of non-commutative harmonic analysis and discontinuous groups for reductive homogeneous spaces beyond the classical framework: (1) discrete…

Representation Theory · Mathematics 2024-01-09 Toshiyuki Kobayashi

We propose and study a generalized continued fraction algorithm that can be executed in an arbitrary imaginary quadratic field, the novelty being a non-restriction to the five Euclidean cases. Many hallmark properties of classical continued…

Number Theory · Mathematics 2022-07-12 Daniel E. Martin

We state a unified geometrical version of the variational principles for second-order classical field theories. The standard Lagrangian and Hamiltonian variational principles and the corresponding field equations are recovered from this…

Mathematical Physics · Physics 2015-09-28 Pedro Daniel Prieto-Martínez , Narciso Román-Roy

A central problem in proof-theory is that of finding criteria for identity of proofs, that is, for when two distinct formal derivations can be taken as denoting the same logical argument. In the literature one finds criteria which are…

Logic · Mathematics 2021-10-07 Paolo Pistone

We study the spectrum of forcing notions between the iterations of $\sigma$-closed followed by ccc forcings and the proper forcings. This includes the hierarchy of $\alpha$-proper forcings for indecomposable countable ordinals as well as…

Logic · Mathematics 2011-02-14 David Aspero , Sy-David Friedman , Miguel Angel Mota , Marcin Sabok
‹ Prev 1 3 4 5 6 7 10 Next ›