Section: 29.5.4.4 [rand.eng.sub], 99 [tr.rand.eng.sub] Status: NAD Editorial Submitter: Walter Brown Opened: 2005-07-03 Last modified: 2016-01-28
Priority: Not Prioritized
View all other issues in [rand.eng.sub].
View all issues with NAD Editorial status.
Discussion:
Paragraph 2 begins:
The size of the state is r.
However, the next sentence specifies a total of r+1 items in the textual representation of the state, r specific x's as well as a specific carry. This makes a total of r+1 items that constitute the size of the state, rather than r.
Proposed resolution:
We recommend the sentence be corrected to match:
The size of the state is r+1.
[ Jens: I plead for "NAD" on the grounds that "size of state" is only used as an argument for big-O complexity notation, thus constant factors and additions don't count. ]
[ Berlin: N1932 adopts the proposed NAD. ]