Edge Rewrite
Jump to content

Talk:Many-one reduction

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 6 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