Issue 514 - WG21 LWG Issues
Title
Size of state for subtract_with_carry
Status
nad editorial
Section
[rand.eng.sub][tr.rand.eng.sub]
Submitter
Walter Brown

Created on 2005-07-03.00:00:00 last changed 164 months ago

Messages

msg2908 (view)
Date: 2010-10-21.18:28:33

[ Berlin: N1932 adopts the proposed NAD. ]
msg2907 (view)
Date: 2010-10-21.18:28:33

[ 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. ]
msg2906 (view)
Date: 2010-10-21.18:28:33

Proposed resolution:

We recommend the sentence be corrected to match:

The size of the state is r+1.

msg2905 (view)
Date: 2005-07-03.00:00:00

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.

History
Date User Action Args
2010-10-21 18:28:33adminsetmessages: + msg2908
2010-10-21 18:28:33adminsetmessages: + msg2907
2010-10-21 18:28:33adminsetmessages: + msg2906
2005-07-03 00:00:00admincreate