Ask a Question

Prefer a chat interface with context about you and your work?

Monotone and 1โ€“1 sets

Monotone and 1โ€“1 sets

Abstract An infinite subset of ฯ‰ is monotone (1โ€“1) if every recursive function is eventually monotone on it (eventually constant on it or eventually 1โ€“1 on it). A recursively enumerable set is co-monotone (co-1โ€“1) just if its complement is monotone (1โ€“1). It is shown that no implications hold among the โ€ฆ