| LC control no. | sh 98004683 |
|---|---|
| LC classification | QA76.9.A43 |
| Topical heading | Online algorithms |
| See also | Computer algorithms Online data processing |
| Found in | Work cat.: 98-30694: Fiat, A. Online algorithms, 1998: CIP galley (An on-line algorithms must be able to produce its output without knowing the future. The first use of the term 'on-line' in the context of approximation algorithms was in the early 1970s and used for bin-packing algorithms. Johnson suggests that the use of the words 'on-line' and 'off-line' lies in cryptographic systems, in which decryption was either done as part of the communications system (i.e., on the communication line) or after the fact by using other facilities (i.e., off the communication line). Engr. index, 1997: p. 6856. |
| Not found in | PC webopaedia |
 |  |  |