Talk:Pohlig–Hellman algorithm
Latest comment: 5 years ago by Taw in topic This algorithm is really awfully explained
![]() | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
|
Polynomial time in what? Watson Ladd 23:38, 9 March 2006 (UTC)
- Good point. Quuxplusone's remark at the end of Smooth number looks a bit more accurate. However, if you apply his comment to a sequence of groups with order 3, 9, 27,... then the time taken by Pohlig-Hellman should have a maximum, which is clearly not the case. Perhaps it should be O(B1/2 logB|G|) ? -- Nic Roets 19:36, 7 April 2006 (UTC)
This whole page is pretty cryptic; there are a few conceptual gaps that are left to the reader to have already known. —Preceding unsigned comment added by 70.145.39.28 (talk) 22:41, 20 October 2007 (UTC)
This algorithm is really awfully explained
editAlgorithm has steps in integers, and integers modulo various different things ( , , ), and the article doesn't indicate anywhere which is which, making it basically useless as reference.
Different sections even use to refer to a different thing. Please give it some proper attention. Taw (talk) 14:31, 16 September 2018 (UTC)