Skip to main content

Timeline for A Bitwise Xor Problem

Current License: CC BY-SA 4.0

9 events
when toggle format what by license comment
Oct 10, 2018 at 11:01 history edited Ben Barber CC BY-SA 4.0
top-level tag, remove deprecated tag and copy edit
May 23, 2018 at 5:00 vote accept zbh2047
May 22, 2018 at 17:02 answer added Emil Jeřábek timeline score: 6
May 21, 2018 at 13:18 comment added Per Alexandersson @zbh2047: That is a proof - I have a paper where we reduce the problem (this reduction is quite non-trivial), to "only" 90.000 cases, about, which we check by computer.
May 21, 2018 at 12:31 comment added zbh2047 Yes, I do. I use the simplest way to write a program that spends $O(pqn)$ time to validate the results.
May 21, 2018 at 11:08 comment added Jeppe Stig Nielsen @zbh2047 Do you mean you already validated that $a_i\le 2^{12}$ for all $1\le i \le 1000$ and all $p,q\le 1000$, by brute force (computer program)?
May 21, 2018 at 9:32 comment added zbh2047 I draw the conclusion by enumerating all of $p,q,n$, but this approch is too awful! I think It can only be used to validate a conclusion, not prove.
May 21, 2018 at 9:15 comment added Per Alexandersson Is it not possible to brute-force that range of numbers? In particular with some clever dynamic programming?
May 21, 2018 at 8:48 history asked zbh2047 CC BY-SA 4.0