Talk:Shor's algorithm: Difference between revisions

Content deleted Content added
Article is confusing: Although the article is difficult, what do you expect, if you don't know the subject? The problem is, we would have to explain a load of of mathematics (already covered in other articles) to get there. It's easier to use a hyperlink. If we write an article about Windows 98, we aren't going to include the whole history of Microsoft, even though you might need to know it, to understand why Win98 was necessary to make, or what came before and after it. Sometimes you hav
Line 761:
 
: It's the entropy of the search space in bits. [[User:Vecr|Vecr]] ([[User talk:Vecr|talk]]) 07:47, 22 September 2020 (UTC)
 
== Am I the only one confused by the "1 mod N" notation? ==
 
The article says things like "square root <math>b</math> of 1 modulo <math>N</math>" or <math>a^r \equiv 1 \;\rm{mod} \; N</math>. Maybe I'm just being thick, or too much of a programmer, but without an explanation of that notation, or at least parentheses to bring it in line with the linked [[Modular arithmetic|modulo]] page, I find it confusing. I read "1 mod N" as "the remainder when you divide 1 by N", which is always 1 if N is a positive integer, but that's obviously not right in context. I guess it means something like <math>a^r \; \rm{mod} \; N = 1</math> in the notation I'm used to. If people feel that more traditional notation would decrease clarity or accuracy, I suggest adding parentheses around "mod <math>N</math>" and a sentence or two explaining that it applies to both sides of the equation (as done in [[Modular arithmetic]]) or at least an explanation of the notation used and why it's different from other texts. [[Special:Contributions/207.224.243.154|207.224.243.154]] ([[User talk:207.224.243.154|talk]]) 20:29, 31 August 2022 (UTC)