Graph explorer

Enumeration Order Reducibility

In this article we define a new reducibility based on the enumeration orders of r.e. sets.

5 nodes4 linksoverview previewEnumeration Order Reducibility
5 nodes4 links
Enumeration Order Reducibility5 visible / 5 total nodes / 5 links
Co-authorshipAuthorshipAuthorshipTopic signalTopic signalWEnumeration Order Reducibilitypreprint / 2010AAli Akbar SafilianResearcherAFarzad DidehvarResearcherTComputational Complexity1354 worksTFormal Languages and Au...714 works
PaperSignal 104 links

Enumeration Order Reducibility

preprint / 2010

Open