We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 53e9b6d commit 6529044Copy full SHA for 6529044
content/computability/computability-theory/reducibility.tex
@@ -54,7 +54,7 @@
54
\[
55
x \in A \quad \text{if and only if} \quad f(x) \in B.
56
\]
57
-If such a reduction $f$ existss, we say that $A$ is \emph{many-one
+If such a reduction $f$ exists, we say that $A$ is \emph{many-one
58
reducible} to~$B$, written $A \leq_m B$. If $A$ is many-one reducible
59
to $B$ and vice-versa, then $A$ and $B$ are said to be \emph{many-one
60
equivalent}, written $A \equiv_m B$.
0 commit comments