Skip to content
This repository has been archived by the owner on Feb 8, 2024. It is now read-only.

Commit

Permalink
Fixed math rendering in Simon's problem (#2187)
Browse files Browse the repository at this point in the history
* Fixed latex rendering in simon's problem

added $

* removed extra slash

* Made inline whole expression

* Fixed "Output " inline
  • Loading branch information
Raghav-Bell authored Aug 24, 2023
1 parent cda50c9 commit a0ea0e8
Showing 1 changed file with 1 addition and 2 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -1291,8 +1291,7 @@
"\n",
"> **Simon's problem** \\\n",
"> Input: a function $f:\\Sigma^n \\rightarrow \\Sigma^m$ \\\n",
"> Promise: there exists a string $s\\in\\Sigma^n$ such that $[f(x) = f(y)] \\Leftrightarrow \n",
"[(x = y) \\vee (x \\oplus s = y)]$ for all $x,y\\in\\Sigma^n$ \\\n",
"> Promise: there exists a string $s\\in\\Sigma^n$ such that $[f(x) = f(y)] \\Leftrightarrow [(x = y) \\vee (x \\oplus s = y)]$ for all $x,y\\in\\Sigma^n$ \\\n",
"> Output: the string $s$\n",
"\n",
"We'll unpack the promise to better understand what says momentarily, but before doing this let's be clear that most functions don't satisfy this promise; it requires that $f$ has a very special structure.\n",
Expand Down

0 comments on commit a0ea0e8

Please sign in to comment.