Results 1 to 10 of about 778,103 (292)

Bisimulation, Logic and Reachability Analysis for Markovian Systems [PDF]

open access: yes, 2008
In the recent years, there have been a large amount of investigations on safety verification of uncertain continuous systems. In engineering and applied mathematics, this verification is called stochastic reachability analysis, while in computer science ...
Bujorianu, L.M., Bujorianu, M.C.
core   +2 more sources

Dynamic-Epistemic reasoning on distributed systems [PDF]

open access: yes, 2007
We propose a new logic designed for modelling and reasoning about information flow and information exchange between spatially located (but potentially mobile), interconnected agents witnessing a distributed computation.
Mardare, Radu
core  

Tarski's influence on computer science

open access: yes, 2006
The influence of Alfred Tarski on computer science was indirect but significant in a number of directions and was in certain respects fundamental. Here surveyed is the work of Tarski on the decision procedure for algebra and geometry, the method of ...
Prakash Panangaden, Solomon Feferman
core   +2 more sources

Computational Problems in Metric Fixed Point Theory and their Weihrauch Degrees [PDF]

open access: yesLogical Methods in Computer Science, 2015
We study the computational difficulty of the problem of finding fixed points of nonexpansive mappings in uniformly convex Banach spaces. We show that the fixed point sets of computable nonexpansive self-maps of a nonempty, computably weakly closed ...
Eike Neumann
doaj   +1 more source

Geometric Logic in Computer Science [PDF]

open access: yes, 1993
We present an introduction to geometric logic and the mathematical structures associated with it, such as categorical logic and toposes. We also describe some of its applications in computer science including its potential as a logic for specification languages.
openaire   +1 more source

Introduction to linear logic and ludics, part II [PDF]

open access: yes, 2004
This paper is the second part of an introduction to linear logic and ludics, both due to Girard. It is devoted to proof nets, in the limited, yet central, framework of multiplicative linear logic and to ludics, which has been recently developped in an ...
Curien, Pierre-Louis
core   +4 more sources

Effective zero-dimensionality for computable metric spaces [PDF]

open access: yesLogical Methods in Computer Science, 2015
We begin to study classical dimension theory from the computable analysis (TTE) point of view. For computable metric spaces, several effectivisations of zero-dimensionality are shown to be equivalent.
Robert Kenny
doaj   +1 more source

Mathematical Logic in Computer Science

open access: yes, 2018
The article retraces major events and milestones in the mutual influences between mathematical logic and computer science since the 1950s.
openaire   +3 more sources

On the Unusual Effectiveness of Logic in Computer Science [PDF]

open access: yesBulletin of Symbolic Logic, 2001
In 1960, E. P. Wigner, a joint winner of the 1963 Nobel Prize for Physics, published a paper titled On the Unreasonable Effectiveness of Mathematics in the Natural Sciences [61]. This paper can be construed as an examination and affirmation of Galileo's tenet that “The book of nature is written in the language of mathematics”.
Halpern, Joseph Y.   +5 more
openaire   +2 more sources

Quantum field theory and coalgebraic logic in theoretical computer science [PDF]

open access: yesProgress in Biophysics and Molecular Biology, 2017
20 ...
CAPOLUPO, Antonio   +2 more
openaire   +4 more sources

Home - About - Disclaimer - Privacy