Skip to main content
Erschienen in:
Buchtitelbild

2003 | OriginalPaper | Buchkapitel

Truth-Table Complete Computably Enumerable Sets

verfasst von : Marat M. Arslanov

Erschienen in: Computability and Models

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We prove a truth-table completeness criterion for computably enumerable sets.

Metadaten
Titel
Truth-Table Complete Computably Enumerable Sets
verfasst von
Marat M. Arslanov
Copyright-Jahr
2003
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4615-0755-0_1