English
Related papers

Related papers: Generalized quantifiers in Dependence Logic

200 papers

We consider a quantified version of the (propositional) modal logic $\mathsf{BK}$, proposed earlier by S. P. Odintsov and H. Wansing; this version will be denoted by $\mathsf{QBK}$. Using the canonical model method, we prove the strong…

Logic · Mathematics 2022-01-14 Alexander V. Grefenstejn

In a recent paper, the author introduced an operational description of physical theories where probabilities are replaced by counterfactual statements belonging to a three-valued (i.e. possibilistic) semantic domain. The complete axiomatic…

Quantum Physics · Physics 2023-03-21 Eric Buffenoir

We present a novel dependent linear type theory in which the multiplicity of some variable-i.e., the number of times the variable can be used in a program-can depend on other variables. This allows us to give precise resource annotations to…

Programming Languages · Computer Science 2026-05-20 Maximilian Doré

We prove a new general multiplicity estimate applicable to sets of functions without any assumption on algebraic independence. The multiplicity estimates are commonly used in determining measures of algebraic independence of values of…

Number Theory · Mathematics 2018-05-16 Evgeniy Zorin

Infamously, the finite and unrestricted implication problems for the classes of i) functional and inclusion dependencies together, and ii) embedded multivalued dependencies alone are each undecidable. Famously, the restriction of i) to…

Databases · Computer Science 2021-01-13 Miika Hannula , Juha Kontinen , Sebastian Link

Generalization is a central concept in machine learning theory, yet for quantum models, it is predominantly analyzed through uniform bounds that depend on a model's overall capacity rather than the specific function learned. These…

We develop a notion of quantum observable for the general boundary formulation of quantum theory. This notion is adapted to spacetime regions rather than to hypersurfaces and naturally fits into the topological quantum field theory like…

High Energy Physics - Theory · Physics 2012-09-06 Robert Oeckl

The problem of comparing concepts of dependence in general rough sets with those in probability theory had been initiated by the present author in some of her recent papers. This problem relates to the identification of the limitations of…

Logic · Mathematics 2018-04-09 A Mani

We present a straightforward embedding of quantified multimodal logic in simple type theory and prove its soundness and completeness. Modal operators are replaced by quantification over a type of possible worlds. We present simple…

Artificial Intelligence · Computer Science 2009-05-18 Christoph Benzmueller , Lawrence C. Paulson

Tensors and traceouts are generalised, so that systems can be partitioned according to almost arbitrary logical predicates. One might have feared that the familiar interrelations between the notions of unitarity, complete positivity,…

Quantum Physics · Physics 2023-02-22 Pablo Arrighi , Amélia Durbec , Matt Wilson

The use of Extended Logics to replace ordinary second order definability in Kleene's {\em Ramified Analytical Hierarchy} is investigated. This mirrors a similar investigation of Kennedy, Magidor and V\"a\"an\"anen \cite{KeMaVa2016} where…

Logic · Mathematics 2018-08-14 Philip Welch

Our attempts to find an explanation for quantum behavior of the Early Universe appeal, as a rule, to the Wheeler - DeWitt Quantum Geometrodynamics which relies upon Hamiltonian formulation of General Relativity proposed by Arnowitt, Deser…

General Relativity and Quantum Cosmology · Physics 2013-02-21 T. P. Shestakova

In this first of a series of four articles, it is shown how a hamiltonian quantum dynamics can be formulated based on a generalization of classical probability theory using the notion of quasi-invariant measures on the classical phase space…

High Energy Physics - Theory · Physics 2008-08-13 S. Maxson

The concept of a particle is ambiguous in quantum field theory. It is generally agreed that particles depend not only on spacetime, but also on coordinates used to parametrise spacetime points. One of us has in contrast proposed a…

General Relativity and Quantum Cosmology · Physics 2026-04-07 V. A. Emelyanov , D. Robertz

Wick's theorem, known for yielding normal ordered from time-ordered bosonic fields may be generalized for a simple relationship between any two orderings that we define over canonical variables, in a broader sense than before. In this broad…

Quantum Physics · Physics 2018-08-08 Lajos Diósi

In 1978, Schaefer proved his famous dichotomy theorem for generalized satisfiability problems. He defined an infinite number of propositional satisfiability problems, showed that all these problems are either in P or NP-complete, and gave a…

Computational Complexity · Computer Science 2007-05-23 Edith Hemaspaandra

We intend to investigate the metalogical property of 'omitting types' for a wide variety of quantifier logics (that can also be seen as multimodal logics upon identifying existential quantifiers with modalities syntactically and…

Logic · Mathematics 2019-12-30 Tarek Sayed Ahmed

We consider the generalized Egorov's statement (Egorov's Theorem without the assumption on measurability of the functions, see \cite{tw:nget}) in the case of an ideal convergence and a number of different types of ideal convergence notion.…

Logic · Mathematics 2018-02-16 Michał Korch

A general formulation of noncommutative or quantum derivatives for operators in a Banach space is given on the basis of the Leibniz rule, irrespective of their explicit representations such as the G\^ateaux derivative or commutators. This…

Mathematical Physics · Physics 2009-10-31 Masuo Suzuki

Quantified Boolean logic results from adding operators to Boolean logic for existentially and universally quantifying variables. This extends the reach of Boolean logic by enabling a variety of applications that have been explored over the…

Artificial Intelligence · Computer Science 2021-10-13 Adnan Darwiche , Pierre Marquis
‹ Prev 1 8 9 10 Next ›