| Dictionary, Encyclopedia and Thesaurus - The Free Dictionary 1,506,975,994 visitors served. |
|
Dictionary/ thesaurus | Medical dictionary | Legal dictionary | Financial dictionary | Acronyms | Idioms | Encyclopedia | Wikipedia encyclopedia | ? |
computational complexity |
Also found in: Dictionary/thesaurus, Acronyms, Wikipedia | 0.02 sec. |
computational complexityInherent cost of solving a problem in large-scale scientific computation, measured by the number of operations required as well as the amount of memory used and the order in which it is used. The result of a complexity analysis is an estimate of how rapidly the solution time increases as the problem size increases, which can be used to analyze problems and assist in the design of algorithms for their solution.
How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content. |
|
| ? Mentioned in | ? References in periodicals archive | ||
|---|---|---|---|
| Rush Hour's computational complexity is greater than that of Blocks World, whose time to a solution increases algebraically rather than exponentially. The number of discovered patterns depends, in turn, on the amount of "historical" data the algorithm can store as well as the computational complexity required to search for these patterns in this buffer. Quantized Indexing also reduces the computational complexity of data compression in all applications, resulting in faster execution on all processors. |
| Encyclopedia |
| Free Tools: |
For surfers:
Browser extension |
Word of the Day |
Help
For webmasters: Free content | Linking | Lookup box | Double-click lookup | Partner with us |
|---|