Skip to content

Commit a226d89

Browse files
committed
Small typo on p.3
1 parent d4cad9e commit a226d89

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

lec_05_infinite.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -75,7 +75,7 @@ While we can describe $XOR$ using a finite number of symbols (in fact, we just d
7575
The same is true for many other functions capturing important computational tasks, including addition, multiplication, sorting, finding paths in graphs, fitting curves to points, and so on.
7676
To contrast with the finite case, we will sometimes call a function $F:\{0,1\}^* \rightarrow \{0,1\}$ (or $F:\{0,1\}^* \rightarrow \{0,1\}^*$) _infinite_.
7777
However, this does not mean that $F$ takes as input strings of infinite length!
78-
It just means that $F$ can take as input a string of that can be arbitrarily long, and so we cannot simply write down a table of all the outputs of $F$ on different inputs.
78+
It just means that $F$ can take as input a string that can be arbitrarily long, and so we cannot simply write down a table of all the outputs of $F$ on different inputs.
7979

8080
::: { .bigidea #comptask}
8181
A function $F:\{0,1\}^* \rightarrow \{0,1\}^*$ specifies the computational task mapping an input $x\in \{0,1\}^*$ into the output $F(x)$.

0 commit comments

Comments
 (0)