Tag
nondeterminism
- Mar 20, 2026 Reproduction Fidelity and the Sources of Nondeterminism A failure that reproduces locally is not necessarily the failure that was observed, and the difference is a set of interleavings, clock readings, hash seeds, and externally timed events. observability
- Dec 10, 2025 Certificates and the Two Definitions of NP Why "solved quickly" and "checked quickly" describe the same class, how the verifier definition is proved equivalent to nondeterministic machines, and what the certificate length bound actually constrains. computation theory
- Oct 2, 2025 Sources of Nondeterminism That Make Tests Flaky The mechanisms behind intermittent test failures — scheduling, clocks, unordered iteration, unseeded randomness — and the controls that make each source reproducible rather than merely rarer. software engineering
- Aug 29, 2025 Bit-Reproducible Builds and Nondeterministic Actions The specific places nondeterminism enters a compile and an archive, the flags that normalise them, and why a byte-identical rebuild is a prerequisite for trusting a shared cache. developer tools
- Jan 19, 2024 Deterministic Replay: Recording a Thread Schedule and Playing It Back What must be captured to reproduce an execution exactly, why recording the interleaving is not enough, and how replay trades observability for the ability to repeat a failure. systems programming