Skip to content

Commit 07a899f

Browse files
authored
clarification
1 parent a1e3199 commit 07a899f

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

lec_03_computation.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -339,7 +339,7 @@ This suggests that we can use $AND$, $OR$, and $NOT$ as our "basic operations",
339339

340340

341341
::: {.quote}
342-
__Semi-formal definition of an algorithm:__ An _algorithm_ consists of a sequence of steps of the form "compute a new value by applying $AND$, $OR$, or $NOT$ to previously computed values".
342+
__Semi-formal definition of an algorithm:__ An _algorithm_ consists of a sequence of steps of the form "compute a new value by applying $AND$, $OR$, or $NOT$ to previously computed values (assuming that the input was also previously computed)".
343343

344344
An algorithm $A$ _computes_ a function $F$ if for every input $x$ to $F$, if we feed $x$ as input to the algorithm, the value computed in its last step is $F(x)$.
345345
:::

0 commit comments

Comments
 (0)