Skip to content

Commit

Permalink
fix broken mathjax
Browse files Browse the repository at this point in the history
  • Loading branch information
rot256 committed Nov 10, 2024
1 parent afeb5ce commit 2ff908b
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions src/dynamic-lookups/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -40,8 +40,8 @@ $$(a, b, a + b)$$

The key insight is that we need only a single row in the table for the instruction we are actually executing:
all the other lookups can be "nopped out" and the result of the lookup is ignored.
If every instruction previously required a separate circuit with $m$ gates and we have $n$ instructions,
the dynamic lookup approach requires only $n$ tables with $m$ rows each whereas the original approach would require \\( n \cdot m \\) gates.
If every instruction previously required a separate circuit with \\( m \\) gates and we have \\( n \\) instructions,
the dynamic lookup approach requires only \\( n \\) tables with \\( m \\) rows each whereas the original approach would require \\( n \cdot m \\) gates.

## Example: Conditional Hashing

Expand Down

0 comments on commit 2ff908b

Please sign in to comment.