1,664 results for logic · 0.112s

en.wikipedia.org/wiki/Logical_depth

Logical depth - Wikipedia

Logical depth is a measure of complexity for individual strings devised by Charles H. Bennett based on the computational complexity of an algorithm that can

arxiv.org/abs/0804.4818v2

Relevant First-Order Logic $LP^\#$ and Curry's Paradox resolution

In 1942 Haskell B.Curry presented what is now called Curry paradox which can be found in a logic independently of its stand on negation.In recent years there has been a revitalised interest in non-classical solutions to the semantic paradoxes. In thi...

Sponsored Partners
arxiv.org/abs/1908.10607v1

Adding Data to Curry

Functional logic languages can solve equations over user-defined data and functions. Thus, the definition of an appropriate meaning of equality has a long history in these languages, ranging from reflexive equality in early equational logic languages...

arxiv.org/abs/2107.14329v2

On pp elimination and stability in a continuous setting

We generalize pp elimination for modules, or more generally abelian structures, to a continuous logic environment where the abelian structure is equipped with a homomorphism to a compact (Hausdorff) group. We conclude that the continuous logic theory...

arxiv.org/abs/2004.12685v1

The interpretability logic of all reasonable arithmetical theories

This paper from 2000 is a presentation of a status quæstionis at that tiime, to wit of the problem of the interpretability logic of {\em all}\/ reasonable arithmetical theories. We present both the arithmetical side and the modal side of the questio...

www.reddit.com/r/NBA2KMOBILE_/comments/1r490qj/jersey_matchup_solver/

Jersey Matchup Solver

Hi guys I made a solver for this gamemode on base44, here it is, enjoy [https://jersey-logic-solve.base44.app](https://jersey-logic-solve.base44.app)...

arxiv.org/abs/1810.02769v1

Coalition and Group Announcement Logic

Dynamic epistemic logics which model abilities of agents to make various announcements and influence each other's knowledge have been studied extensively in recent years. Two notable examples of such logics are Group Announcement Logic and Coalition...

arxiv.org/abs/1712.05310v6

Quantifying over Boolean announcements

Various extensions of public announcement logic have been proposed with quantification over announcements. The best-known extension is called arbitrary public announcement logic, APAL. It contains a primitive language construct Box phi intuitively ex...

arxiv.org/abs/1707.08746v1

Coalition and Group Announcement Logic

Dynamic epistemic logics which model abilities of agents to make various announcements and influence each other's knowledge have been studied extensively in recent years. Two notable examples of such logics are Group Announcement Logic and Coalition...

arxiv.org/abs/1705.03392v4

Asynchronous Announcements

We propose a multi-agent epistemic logic of asynchronous announcements, where truthful announcements are publicly sent but individually received by agents, and in the order in which they were sent. Additional to epistemic modalities the logic contain...

arxiv.org/abs/2311.11032v2

Which came first, set theory or logic?

The construction of first-order logic and set theory gives rise to apparent circularities of mutual dependence, making it unclear which can act as a self-contained starting point in the foundation of mathematics. In this paper, we carry out a metathe...

arxiv.org/abs/2511.22374v1

Distributed Knowing How

Distributed knowledge is a key concept in the standard epistemic logic of knowledge-that. In this paper, we propose a corresponding notion of distributed knowledge-how and study its logic. Our framework generalizes two existing traditions in the logi...

arxiv.org/abs/cs/0502068v1

Limits of Rush Hour Logic Complexity

Rush Hour Logic was introduced in [Flake&Baum99] as a model of computation inspired by the ``Rush Hour'' toy puzzle, in which cars can move horizontally or vertically within a parking lot. The authors show how the model supports polynomial space co...