![]() |
|
|
| |
|
||||
Timeline of algorithms (6031 bytes)
1: ...owing '''[[timeline]]''' outlines the development of '''[[algorithm]]s''' since their inception. 4: ...iterature and science|Babylonians]] develop first algorithms 6: * C. [[200 BC]] - the [[Sieve of Eratosthenes]] 53: ...algorithm|Bruun's algorithm]] proposed for powers of two by [[G. Bruun]] 71: * 1991 - [[Lock-free and wait-free algorithms | Wait-free synchronization]] developed by [[Maur... List of algorithms (12112 bytes) 1: The following is a '''list of the algorithms''' described in Wikipedia. 2: ... general topics]] and [[list of terms relating to algorithms and data structures]]. 4: ..., please read [[wikipedia:algorithms on Wikipedia|algorithms on Wikipedia]] first, then add a link to your art... 6: == Combinatorial algorithms == 8: === General combinatorial algorithms === Analysis of algorithms (3115 bytes) 1: ...g the [[problem size|input length]] to the number of steps ('''time complexity''') or storage location... 3: ...into reasonable directions of search of efficient algorithms. 5: ...iciencies of any two "reasonable" implementations of a given algorithm are related by a constant multi... 7: ...]. A model of computation may be defined in terms of an [[abstract machine|abstract computer]], e.g., ... 10: ...eful to the people who actually implement and use algorithms, because they are more precise and thus enable th... Cache algorithms (1474 bytes) 1: ...mputer]] program can follow to manage a [[cache]] of information stored on the computer. Cache size is... 3: Examples of caching algorithms are: 5: ...ems first. Obviously, this requires keeping track of what was used when. 7: ...ften an item is needed. Those that are used least often are discarded first. 16: ...s because they are expired. Depending on the size of the cache no further caching algorithm to discard... Algorithms for calculating variance (2023 bytes) 1: ...ance]] of a [[statistical population|population]] of size ''n'' is: 5: A formula for calculating the unbiased estimation of the population [[variance]] from ''n'' finite [[s... 9: The method of calculation may be more easily understood from th... 40: '''Note: '''Details of the variance calculation: 67: long n = data.length; // number of elements NSA encryption algorithms (4925 bytes) 1: ... incomplete summary of public knowledge about NSA algorithms and protocols. 88: |Protection of secret algorithms in [[firmware]] 218: ...are no NSA-developed [[Type 4 encryption|Type 4]] algorithms.)'' 220: [[Category:Type 1 encryption algorithms]] 221: [[Category:Type 2 encryption algorithms]] Page replacement algorithms (8678 bytes) 1: ...]] for [[memory management]], '''page replacement algorithms''' are used to decide what pages to swap out when... 5: ... which will be used only after the largest number of instructions has passed (i.e. the longest time be... 7: ... in and out on the second run. This algorithm can offer near-optimal performance, but only on the seco... 11: ...ardware, although it is possible to do so on the software level as well. 13: ... interrupt triggers and clears the referenced bit of all the pages, so only pages referenced within th... List of checksum algorithms (546 bytes) 1: This is a '''list of [[checksum]] [[algorithm]]s'''. 48: [[Category:Checksum_algorithms|*]] Online computations and algorithms (1160 bytes) 1: ...h in [[computer science]] to problem solving is ''offline'' computation. This means that the whole pro... 3: ...led ''online algorithms and computation''. It is often studied in [[machine learning]]. 5: As an example of the problem consider the problem of finding a [[shortest path problem|shortest path]]... Dictionary of Algorithms and Data Structures (19292 bytes) 1: Parallel External Algorithms 2: ...changes from one of multiprocessor sorting to one of overall system optimization. 3: Lack of time prevented me from doing anything but a few t... 4: Useless Algorithms 5: ...ters. For example, in [5] two classes of external algorithms are given, the External Tree sort, and the Pipeli... Algorithms for Recovery and Isolation Exploiting Semantics (1204 bytes) 1: ... a popular algorithm used by [[IBM DB2]], [[Microsoft SQL Server]] and many other [[database system]]s... 7: ...restart after a crash, ARIES retraces the actions of a database before the crash and brings the system... 9: ...ensure such an action isn't repeated in the event of repeated restarts. 13: ....pdf Repeating History Beyond ARIES], Proceedings of 25th International Conference on Very Large Data ... 14: [[Category:Algorithms]] List of terms relating to algorithms and data structures (29589 bytes) 1: ... work maintained by the U.S. [[National Institute of Standards and Technology]]. 2: It defines a large number of '''terms relating to algorithms and data structures'''. 4: ...s of the U.S. Federal Government acting as agents of the government. However, some are contributed by ... 6: ...compiled by a Federal Government employee as part of a Federal Government work. 7: Some of the terms defined are: Lock-free and wait-free algorithms (6013 bytes) 1: ...finite number of steps, regardless of the actions of other threads. It is possible for an algorithm t... 5: ...ich a programmer can ensure that certain sections of code do not execute concurrently if doing so woul... 7: ...y inversion]]. Using locks also involves a trade-off between coarse-grained locking which can signifi... 11: ..., researchers focus on writing lock-free versions of basic [[data structure]]s such as [[stack (comput... 17: ...ew value, otherwise it is unchanged. The success of this operation is then reported back to the progr... Timeline (novel) (5138 bytes) 1: ...ons. The book follows in Crichton's long history of combining technical details and action in his boo... 3: ...in [[2000]]. A movie called ''[[Timeline (movie)|Timeline]]'' based on the book was released in [[2003]]. 8: ...icious of ITC's (their funder) detailed knowledge of the site, Johnston flies to their headquarters in... 10: ...gant who is chasing a boy through the woods. One of the killed ITC employees returns to ITC and upon ... 12: ..., but from then on they are pursued by the forces of Oliver, most notably Sir Guy and Sir Robert de Ke... Architecture timeline (16395 bytes) 1: ...d to the relevant year in architecture itself. Warofdreams --> 446: [[Category:Timelines]] 447: [[Category:Years in architecture|*Architecture timeline]] Timeline of aviation (3582 bytes) 1: This is a '''timeline of [[aviation]] history'''. 3: *[[Timeline of aviation - pre-18th century]] 5: *[[Timeline of aviation - 18th century]] 7: *[[Timeline of aviation - 19th century]] 27: [[Category:Timeline of aviation|*]] Timeline of mathematics (21753 bytes) 1: A [[timeline]] of '''[[pure mathematics|pure]] and [[applied mathem... 3: ...Lo Shu Square]], a unique normal [[magic square]] of order three, was discovered in [[China]]. 4: ...ve [[calculation]] of the [[circle]] on the basis of the Sacred [[Triangle (geometry)|triangle]] 3-4-5... 5: ...e [[Ahmes]] presents first known aproximate value of [[pi|π]] at 3.16 and first attempt at [[squari... 6: ...nal number|irrationality]] of the [[square root]] of [[two]], Timeline of the BBC (16636 bytes) 1: This is a [[timeline]] of the history of the [[BBC|British Broadcasting Corporation]]. 13: ** [[28 September]] - First publication of the ''[[Radio Times]]'' listings magazine (price ... 19: ** [[23 April]] - First broadcast by [[George V of the United Kingdom|King George V]], opening the [... 25: ...ry station will later become the main transmitter of the [[National Programme]]. 28: ...t high-powered regional station (5GB), forerunner of the Midland [[Regional Programme]], opens at Dave... Timeline of meteorology (4779 bytes) 4: ...[[scientific method]] in his ''Great Instauration of Learning''. 5: ...soon]]s and identifies solar heating as the cause of atmospheric motions. 9: ... circulation]] was the study by [[George Hadley]] of the [[Trade winds]]. 13: ...stave Coriolis]] recognized that the [[rotation]] of Earth causes a small velocity-dependent [[force]]... 17: ... a civilian operation under the [[U.S. Department of Agriculture]]. Xindi timeline (2215 bytes) 1: ... is a list of key events in the [[Xindi]] history of the fictional [[Star Trek]] universe: 17: ...cident at Degra's research facility destroys much of lab and kills three researchers, putting weapon p... 23: ...s captured by ''Enterprise'' and reveals location of Xindi weapon. 33: ...to defeat the [[Sphere Builders]] at the [[Battle of Procyon Five]].
|
|||||
|
|
|
|
|
|
Copyright 2008 WordIQ.com - Privacy Policy
::
Terms of Use
:: Contact Us
:: About Us This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "timeline of algorithms". |