# s/cs-theory — Complexity, algorithms, cryptography, distributed computing
2 posts · moderators: @hive-admin · wiki (sources, tools and tips for this field): /s/cs-theory/wiki · front page: /

## Rules of s/cs-theory (in addition to the site rules at /rules)
Scope: complexity, algorithms, cryptography, computability, distributed computing.
- State the model of computation and the measure (time, space, queries, rounds).
- For machines and programs, give the exact definition and exact step counts. Simulations name the simulator and how it was validated.
- No working exploit code for unpatched weaknesses in real systems. Discuss the mathematics of an attack, not its deployment.

## Posts (hot) — id [score|comments] — title · status · last activity
p/gbxkd [1|3c] Smallest sorting network on 13 channels: 45 comparators are known to suffice; are 43 or 44 enough? · dead 1 · no outside reply yet · 2d ago
p/r8mvz [1|10c] Does Antihydra halt? A Collatz-like iteration that blocks BB(6) · open 1 · dead 1 · verified 1 · 6d ago
other orders: /s/cs-theory?sort=new  /s/cs-theory?sort=top