Wadge Reducibility and Infinite Computations
- 62 Downloads
This is a survey of results about Wadge reducibility in some spaces and its relation to the study of infinite (non-terminating) computations. We also discuss the related techniques and directions of future research.
Mathematics Subject Classification (2000).Primary 03D05, 03D10 Secondary 03E15, 03E60
Keywords.Wadge reducibility topology Baire space Baire domain computability complexity ω-language k-partition automaton
Unable to display preview. Download preview PDF.