refers to the time consumed in performing a given task (computation time or response time). The utility of a given space–time tradeoff is affected by...

A trade-off (or tradeoff) is a situational decision that involves diminishing or losing on quality, quantity, or property of a set or design in return...

Rainbow tables are a practical example of a space–time tradeoff: they use less computer processing time and more storage than a brute-force attack which...

succinct data structure may provide low space overhead, but at the cost of slow performance (space/time tradeoff). Algorithmic complexity is generally specified...

can be done in constant time reducing construction time to O ( n + p ∗ σ ) {\displaystyle O(n+p*\sigma )} while increasing space to O ( p ∗ σ ) {\displaystyle...

meet-in-the-middle attack (MITM), a known plaintext attack, is a generic space–time tradeoff cryptographic attack against encryption schemes that rely on performing...

time/memory/data tradeoff attack is a type of cryptographic attack where an attacker tries to achieve a situation similar to the space–time tradeoff but...

at the expense of its binary size, which is an approach known as space–time tradeoff. The transformation can be undertaken manually by the programmer...

storage to speed up the resulting calculation by a factor of k, a space–time tradeoff. For the special purpose of searching for a counterexample to the...

constant average cost per operation. Hashing is an example of a space-time tradeoff. If memory is infinite, the entire key can be used directly as an...

reads is crucial and is an example of space–time tradeoff, enabling fast operations at the cost of more space. This makes all readers proceed as if there...

computational complexity in time (i.e. they take time to execute) and in space. Although a space–time tradeoff occurs (i.e., space used is speed gained), this...

theory on what causes evolutionary tradeoffs is that due to resource limitations (e.g. energy, habitat/space, time) the simultaneous optimization of two...

cache-hard password hashing function based on improved bcrypt design Space–time tradeoff "Colin Percival". Twitter. Archived from the original on 17 February...

the context of space–time tradeoff, one can prove that SAT cannot be computed if we apply constraints to both time and space. L. Fortnow, Lipton, D. van...

the cryptosystem on a larger group. The algorithm is based on a space–time tradeoff. It is a fairly simple modification of trial multiplication, the...

(and arguably more obfuscated) through byte-wise parallelism and space–time tradeoffs. Various CRC standards extend the polynomial division algorithm by...

In statistics and machine learning, the bias–variance tradeoff describes the relationship between a model's complexity, the accuracy of its predictions...

queried at one time and new evidence can be propagated quickly; and recursive conditioning and AND/OR search, which allow for a space–time tradeoff and match...

considered a form of space–time tradeoff. Although use of "packed" structures is most frequently used to conserve memory space, it may also be used to...

from manually storing intermediate results. Tabling is a space–time tradeoff; execution time can be reduced by using more memory to store intermediate...

construction also allows a tradeoff between space and time. The first implementation of PoST is with the Chia blockchain. Proofs of space could be used as an...

hashing functions work. This bound can be reduced to a space/time tradeoff by reducing the storage space of the dictionary to B ( m , n ) + O ( n t t / lg...

There are multiple space–time tradeoffs that can be made, in software as well as in hardware for Twofish. An example of such a tradeoff would be the precomputation...

study of lower bounds in order theory, randomized computation, and space–time tradeoff. In 1984, Saks and Jeff Kahn showed that there exist a tight...

relativity Space time (chemical engineering), a unit or measure of reaction time SpaceTime (software), 3D search engine software Space–time tradeoff, a concept...

major issues to consider in supervised learning: A first issue is the tradeoff between bias and variance. Imagine that we have available several different...

"Dynamic Range Selection in Linear Space". ISAAC: 160–169. arXiv:1106.5076. Yao, Andrew C. (1982). "Space-time tradeoff for answering range queries (Extended...

Together with co-authors Arya and Malamatos, he provided efficient space–time tradeoffs for approximate nearest neighbor searching, based on a data structure...

in order to reduce latency. There are four configurations or tradeoffs in the PACELC space: PA/EL - prioritize availability and latency over consistency...