Chapter 14 States

Page 297, Section 14.3 (State Complexity)

Paragraph 2, calculation is off by one digit:

A typical frame of downsized and grayscaled image is 7kB, so 10 million frames will contain 10 million × 7kB, which is 7GB70GB in total.

Last updated