-
Phase Semantics and the Undecidability of Boolean BI
This dataset has no description
-
Reachability problems for products of matrices in semirings
We consider the following matrix reachability problem: given r square matrices with entries in a semiring, is there a product of these matrices which attains a... -
Hierarchies of decidable extensions of bounded quantification
Projet PROGRAIS -
On the Origin of Abstraction : Real and Imaginary Parts of Decidability-Making
International audience -
Turing degrees of multidimensional subshifts
International audience -
L'environnement providence
We discuss, by a philosophical method inspired of Quine, the nature of the risk posed by GMOs. Our analysis concludes to the religious origin of the belief of... -
The 4-way deterministic Periodic Domino Problem is undecidable
The most fundamental undecidable question on tilings is the Domino Problem that asks whether a Wang tileset tiles the discrete plane. Lukkarila proved in 2009 that it...
