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...

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...

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...

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

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...

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...

bandwidth and to some degree computationally, though the standard space–time tradeoff rules apply) and only became a standard feature of consumer-level...

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...

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...

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...

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

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...

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...

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

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...

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

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...

and time in Kant's Critique of Pure Reason SpaceTime (software), 3D search engine software Space–time tradeoff, a concept in computing Space–time code...

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...

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...

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...

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

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, A. C (1982). "Space-Time Tradeoff for Answering Range Queries". E 14th...

before compilation, which helps to perform better optimization. The correct tradeoff can vary due to circumstances. For example, Sun's Java Virtual Machine...