Computability in the lattice of equivalence relations

Jean-Yves Moyen, Jakob Grue Simonsen

1 Citationer (Scopus)
55 Downloads (Pure)

Abstract

We investigate computability in the lattice of equivalence relations on the natural numbers. We mostly investigate whether the subsets of appropriately defined subrecursive equivalence relations -for example the set of all polynomial-Time decidable equivalence relations- form sublattices of the lattice.

OriginalsprogEngelsk
TitelProceedings 8th Workshop on Developments in Implicit Computational Complexity and 5th Workshop on Foundational and Practical Aspects of Resource Analysis
RedaktørerGuillaume Bonfante, Georg Moser
Antal sider9
ForlagOpen Publishing Association
Publikationsdato18 apr. 2017
Sider38-46
DOI
StatusUdgivet - 18 apr. 2017
Begivenhed8th Workshop on Developments in Implicit Computational Complexity and 5th Workshop on Foundational and Practical Aspects of Resource Analysis - Uppsala, Sverige
Varighed: 22 apr. 201723 apr. 2017

Workshop

Workshop8th Workshop on Developments in Implicit Computational Complexity and 5th Workshop on Foundational and Practical Aspects of Resource Analysis
Land/OmrådeSverige
ByUppsala
Periode22/04/201723/04/2017
NavnElectronic Proceedings in Theoretical Computer Science
Vol/bind248
ISSN2075-2180

Fingeraftryk

Dyk ned i forskningsemnerne om 'Computability in the lattice of equivalence relations'. Sammen danner de et unikt fingeraftryk.

Citationsformater