News for hackers. Stuff that matters.
Re:What about K? by mlochbaum on Monday February 10, 2025 @07:06PM (#43007037)
All right, just threw me off a little that you'd consider speculating or backwards decoding as I wouldn't expect them to be easier, or significantly faster (or maybe you consider parity-independence to be speculation? I can see it).
Re:What about K? by orlp on Monday February 10, 2025 @08:00PM (#43007604)
Yes, I meant parity-independence with speculation. Essentially you assume either you are or are not within a string at the start and do your computation based on that assumption, then throw away the result with the unsound assumption. Both assumptions can share most of their computation I believe, so I can understand one might see it from the other perspective where you'd start with calling it parity-independence rather than speculation with shared computation.