Time Bounded Turing Reducibilities
- 52 Downloads
After introducing the polynomial time m-reducibility and the logarithmic space m-reducibility in Chapter 3, in this chapter we shall introduce other types of reducibilities and related considerations, like the properties of sets of low density and the concept of self-reducible set.
Unable to display preview. Download preview PDF.