Content deleted Content added
m Article Class improved from stub using AWB |
Lewis Goudy (talk | contribs) →Counterparts: new section |
||
Line 31:
Seems to describe the same class of algorithms. [[User:Qwertyus|Q<small>VVERTYVS</small>]] <small>([[User talk:Qwertyus|hm?]])</small> 09:59, 21 July 2013 (UTC)
:Then you don't understand what they are about, because they are very different. Online alforithms are about decision making in the face of uncertaintly, and making a sequence of decisions that would not necessarily be globally optimal if you knew the whole input at once but are as close to optimal as you can make with your limited knowledge. Streaming algorithms are about solving problems optimally (or close to optimally) when the whole input is given, but using sublinear memory to do it. —[[User:David Eppstein|David Eppstein]] ([[User talk:David Eppstein|talk]]) 16:31, 21 July 2013 (UTC)
== Counterparts ==
"Not every online algorithm has an offline counterpart."
This seems backwards. [[User:Lewis Goudy|Lewis Goudy]] ([[User talk:Lewis Goudy|talk]]) 02:19, 25 March 2017 (UTC)
| |||