Talk:Many-one reduction

Latest comment: 4 years ago by JonathenHarker in topic wrong use of inverse function

wrong use of inverse function edit

The first part of the definition for formal languages ends with the statement that  . I think this is wrong, because   does not need to be a surjective function and therefore   does not need to exist.

--JonathenHarker (talk) 13:26, 21 October 2019 (UTC)Reply