Talk:Many-one reduction

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]