Talk:Many-one reduction
Appearance
This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
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.