News for hackers. Stuff that matters.

A comment on Shortest bit sequence that's never been sent over the Internet (2017). Parent comment

Re:Shortest bit sequence that's never been sent over the Int... by improv32 on Thursday April 19, 2018 @04:57AM (#16874360)
I'm reminded of constructing DFAs that represent regular expressions for class.
[ Parent | on HN ]
Re:Shortest bit sequence that's never been sent over the Int... by panic on Thursday April 19, 2018 @05:17AM (#16874439)
Yeah, you can see finite automata explicitly used in the PDF that's linked in the article itself: https://www.cs.cornell.edu/~ginsparg/physics/INFO295/mh.pdf
[ Parent | on HN ]