Skip to content

Commit

Permalink
wip
Browse files Browse the repository at this point in the history
  • Loading branch information
boazbk committed Aug 31, 2020
1 parent d6ac7ae commit a69080b
Showing 1 changed file with 1 addition and 0 deletions.
1 change: 1 addition & 0 deletions lec_06_loops.md
Expand Up @@ -412,6 +412,7 @@ When a NAND-TM program is executed on input $x\in \{0,1\}^*$ of length $n$, the
The output of a NAND-TM program is the string `Y[`$0$`]`, $\ldots$, `Y[`$m-1$`]` where $m$ is the smallest integer such that `Y_nonblank[`$m$`]`$=0$. A NAND-TM program gets called with `X` and `X_nonblank` initialized to contain the input, and writes to `Y` and `Y_nonblank` to produce the output.
Formally, NAND-TM programs are defined as follows:
::: {.definition title="NAND-TM programs" #NANDTM}
Expand Down

0 comments on commit a69080b

Please sign in to comment.