#coq on Hacker News

2 stories tagged coq, newest first.

Screenshot of quantamagazine.org: With fifth busy beaver, researchers approach computation's limits

With fifth busy beaver, researchers approach computation's limits (quantamagazine.org)

496 points by LegionMammal978 2 years ago | 127 comments

Quanta Magazine article on how a collaborative team of amateur programmers proved the value of the fifth busy beaver number, BB(5).

busy-beaver turing-machines computability theoretical-computer-science

Screenshot of formal.land: Translation of Rust's core and alloc crates to Coq for formal verification

Translation of Rust's core and alloc crates to Coq for formal verification (formal.land)

327 points by p4bl0 2 years ago | 103 comments

Formal Land blog post describing a best-effort translation of Rust's core and alloc crates into Coq using their coq-of-rust tool for formal verification.

rust coq formal-verification coq-of-rust

#coq on Hacker News

With fifth busy beaver, researchers approach computation's limits(quantamagazine.org)

Translation of Rust's core and alloc crates to Coq for formal verification(formal.land)

With fifth busy beaver, researchers approach computation's limits (quantamagazine.org)

Translation of Rust's core and alloc crates to Coq for formal verification (formal.land)