Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I have another reason based on some mucking with simple PNG's a long time ago. Might not apply to more complicated ones[1].

Maximal cycle length generators don't produce degenerate sequences. Meaning I seem to remember ones where they'd have say a sequence of 2^k - 349 and a sequence of 340 and a sequence of 7. Which means they fail badly if seeded incorrectly.

[1] Noting an old article I read on FPGA design that said, 'helps to design your state machines so that that illegal states transition to legal ones' So I assume sub 2^k generators exist that don't have sub-sequences.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: