中文
相关论文

相关论文: E. Specker: "The logic of non-simultaneously decid…

200 篇论文

Text embeddings are a fundamental component in many NLP tasks, including classification, regression, clustering, and semantic search. However, despite their ubiquitous application, challenges persist in interpreting embeddings and…

计算与语言 · 计算机科学 2025-10-03 Juri Opitz , Lucas Möller , Andrianos Michail , Sebastian Padó , Simon Clematide

We present a propositional logic %which can be used to reason about the uncertainty of events, where the uncertainty is modeled by a set of probability measures assigning an interval of probability to each event. We give a sound and…

人工智能 · 计算机科学 2007-05-23 Joseph Y. Halpern , Riccardo Pucella

In this short note I restate and simplify the proof of the impossibility of probabilistic induction from Popper (1992). Other proofs are possible (cf. Popper (1985)).

人工智能 · 计算机科学 2021-07-05 Vaden Masrani

We introduce a logical framework for reasoning about "uncertain interpretations" and investigate two key applications: a new semantics for implication capturing a kind of "meaning entailment", and a conservative notion of "evidentially…

计算机科学中的逻辑 · 计算机科学 2025-03-21 Adam Bjorndahl

Senizergues has proved that language equivalence is decidable for disjoint epsilon-deterministic PDA. Stirling has showed that strong bisimilarity is decidable for PDA. On the negative side Srba demonstrated that the weak bisimilarity is…

计算机科学中的逻辑 · 计算机科学 2014-04-29 Yuxi Fu , Qiang Yin

In 1960, the mathematician Ernst Specker described a simple example of nonclassical correlations which he dramatized using a parable about a seer who sets an impossible prediction task to his daughter's suitors. We revisit this example…

量子物理 · 物理学 2018-05-16 Yeong-Cherng Liang , Robert W. Spekkens , Howard M. Wiseman

The original Schrodinger's paper is translated and annotated in honour of the 70-th anniversary of his Uncertainty Relation [published also in: Bulg. Journal of Physics,vol.26,no.5/6 (1999) pp.193-203]. In the annotation it is shown that…

量子物理 · 物理学 2008-05-23 annotated by A. Angelow , M. -C. Batoni

Over the past decade a considerable amount of research has been done to expand logic programming languages to handle incomplete information. One such language is the language of epistemic specifications. As is usual with logic programming…

人工智能 · 计算机科学 2007-05-23 Richard Watson

Translation of the paper ``Simplizialzerlegungen von Beschrankter Flachheit'' by Hans Freudenthal (https://doi.org/10.2307/1968813), in which Freudenthal answers ``a question by Brouwer about the construction of an infinite series of…

组合数学 · 数学 2023-02-24 Mathijs Wintraecken

We translate the main theorem in Tom McKay's paper "On plethysm conjectures of Stanley and Foulkes" (J. Alg. 319, 2008, pp. 2050-2071) to the language of weight spaces and projections onto invariant spaces of tensors, which makes its proof…

表示论 · 数学 2015-09-17 Christian Ikenmeyer

In Probabilistic Logic Nilsson uses the device of a probability distribution over a set of possible worlds to assign probabilities to the sentences of a logical language. In his paper Nilsson concentrated on inference and associated…

人工智能 · 计算机科学 2013-04-10 Fahiem Bacchus

The original version of the paper was published in Contemporary Mathematics 378 ``Groups, Languages, Algorithms''; 2005, pp. 319-348. This is a modified version with Appendix that holds a corrected formulation of Proposition 4.1.

群论 · 数学 2007-05-23 E. S. Esyp , I. V. Kazachkov , V. N. Remeslennikov

A number of writers(Joseph Halpern and Fahiem Bacchus among them) have offered semantics for formal languages in which inferences concerning probabilities can be made. Our concern is different. This paper provides a formalization of…

人工智能 · 计算机科学 2013-03-25 Henry E. Kyburg

Expectation is a central notion in probability theory. The notion of expectation also makes sense for other notions of uncertainty. We introduce a propositional logic for reasoning about expectation, where the semantics depends on the…

人工智能 · 计算机科学 2007-05-23 Joseph Y. Halpern , Riccardo Pucella

This is an English (annotated) translation of the German paper by Max Planck (1916) "On the absolute entropy of monatomic bodies" (\"Uber die absolute Entropie einatomiger K\"orper).

物理学史与哲学 · 物理学 2024-04-02 Pascal Marquet , Max Planck

This is an English translation from the Latin original of Leonhard Euler's ``Solutio facilior problematis Diophantei circa triangulum, in quo rectae ex angulis latera opposita bisecantes rationaliter exprimantur''. In this paper, Euler…

历史与综述 · 数学 2007-05-23 Leonhard Euler

A semantics is given to possibilistic logic, a logic that handles weighted classical logic formulae, and where weights are interpreted as lower bounds on degrees of certainty or possibility, in the sense of Zadeh's possibility theory. The…

人工智能 · 计算机科学 2013-03-26 Jerome Lang , Didier Dubois , Henri Prade

An analysis is made of Deutsch's recent claim to have derived the Born rule from decision-theoretic assumptions. It is argued that Deutsch's proof must be understood in the explicit context of the Everett interpretation, and that in this…

量子物理 · 物理学 2007-05-23 David Wallace

We upgrade [1] to a complete proof of the conjecture NP = PSPACE. [1]: L. Gordeev, E. H. Haeusler, Proof Compression and NP Versus PSPACE, Studia Logica (107) (1): 55-83 (2019)

计算机科学中的逻辑 · 计算机科学 2022-01-11 Lev Gordeev

We present a propositional logic to reason about the uncertainty of events, where the uncertainty is modeled by a set of probability measures assigning an interval of probability to each event. We give a sound and complete axiomatization…

人工智能 · 计算机科学 2014-08-08 Joseph Y. Halpern , Riccardo Pucella