Timeline for About the complexity of some operation involving integers
Current License: CC BY-SA 4.0
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 4, 2022 at 18:40 | history | edited | Daniele Tampieri | CC BY-SA 4.0 |
Typo fixed
|
| S Sep 4, 2022 at 18:39 | history | suggested | D.W. | CC BY-SA 4.0 |
Incorporate a critical requirement from the comments.
|
| Sep 3, 2022 at 23:47 | review | Suggested edits | |||
| S Sep 4, 2022 at 18:39 | |||||
| S Sep 3, 2022 at 15:22 | history | suggested | Jeremiah | CC BY-SA 4.0 |
Fix grammer and styling
|
| Sep 3, 2022 at 14:28 | history | became hot network question | |||
| Sep 3, 2022 at 12:24 | answer | added | Emil Jeřábek | timeline score: 12 | |
| Sep 3, 2022 at 10:01 | comment | added | Emil Jeřábek | @BrendanMcKay I think you misunderstood the point. What you call “square root with rounding” in my comment counts as a sequence of $\pm1$ steps to get to the nearest square, followed by an integer square root. | |
| Sep 3, 2022 at 9:48 | comment | added | Brendan McKay | @EmilJeřábek The OP's comment says that only integer-valued square-roots are allowed, not square-root with rounding. It should be put into the question of course. | |
| Sep 3, 2022 at 8:21 | review | Close votes | |||
| Sep 14, 2022 at 3:01 | |||||
| Sep 3, 2022 at 8:06 | review | Suggested edits | |||
| S Sep 3, 2022 at 15:22 | |||||
| Sep 3, 2022 at 7:53 | history | edited | Daniele Tampieri | CC BY-SA 4.0 |
Minor changes aimed at clarifying the question and further tagging
|
| Sep 3, 2022 at 7:08 | comment | added | crosscc | But for example when B is 1e20, it takes too long time to calculate. What can I do? | |
| Sep 3, 2022 at 6:59 | comment | added | Pietro Majer | So one wants to travel from $A$ to $B$ with the minimum number of changes of train, using the local line connecting $x$ and $x+1$, and the direct line, from $x$ to $x^2$ | |
| Sep 3, 2022 at 6:49 | comment | added | Carlo Beenakker | you want integer $A$ and $B$ ? the BSF algorithm will then find the shortest path from $A$ to $B$, where the operations form the graph that connects them: en.wikipedia.org/wiki/Breadth-first_search | |
| Sep 3, 2022 at 6:26 | comment | added | crosscc | And also, $\sqrt{A}$ is only possible when a natural number $\sqrt{A}$ exists | |
| S Sep 3, 2022 at 6:25 | review | First questions | |||
| Sep 3, 2022 at 8:05 | |||||
| S Sep 3, 2022 at 6:25 | history | asked | crosscc | CC BY-SA 4.0 |