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...
5 KB (738 words) - 20:29, 24 April 2024
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...
24 KB (3,455 words) - 19:58, 11 June 2024
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...
13 KB (2,421 words) - 19:31, 5 February 2024
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...
52 KB (5,873 words) - 23:38, 12 June 2024
Collatz conjecture (section Time–space tradeoff)
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...
58 KB (6,991 words) - 07:07, 5 June 2024
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...
17 KB (3,219 words) - 11:14, 17 March 2024
Overhead (computing) (section Tradeoffs)
succinct data structure may provide low space overhead, but at the cost of slow performance (space/time tradeoff). Algorithmic complexity is generally specified...
6 KB (767 words) - 21:33, 18 May 2024
Palindrome tree (section Space–time tradeoff)
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...
8 KB (1,019 words) - 19:16, 31 August 2023
bandwidth and to some degree computationally, though the standard space–time tradeoff rules apply) and only became a standard feature of consumer-level...
14 KB (1,639 words) - 10:29, 27 August 2023
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...
27 KB (3,268 words) - 17:22, 8 February 2024
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...
43 KB (5,065 words) - 20:26, 24 April 2024
In statistics and machine learning, the bias–variance tradeoff describes the relationship between a model's complexity, the accuracy of its predictions...
26 KB (3,546 words) - 19:25, 19 March 2024
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...
30 KB (3,744 words) - 13:30, 4 April 2024
Richard Lipton (section Time/space SAT tradeoff)
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...
14 KB (1,640 words) - 06:25, 6 May 2024
cache-hard password hashing function based on improved bcrypt design Space–time tradeoff "Colin Percival". Twitter. Archived from the original on 17 February...
17 KB (1,655 words) - 22:19, 24 May 2024
theory on what causes evolutionary tradeoffs is that due to resource limitations (e.g. energy, habitat/space, time) the simultaneous optimization of two...
9 KB (1,216 words) - 20:26, 11 June 2024
(and arguably more obfuscated) through byte-wise parallelism and space–time tradeoffs. Various CRC standards extend the polynomial division algorithm by...
53 KB (4,876 words) - 13:18, 12 March 2024
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...
7 KB (1,061 words) - 00:47, 2 June 2024
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...
53 KB (6,628 words) - 02:08, 8 June 2024
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...
25 KB (3,423 words) - 10:17, 23 February 2024
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...
2 KB (258 words) - 17:43, 22 April 2023
from manually storing intermediate results. Tabling is a space–time tradeoff; execution time can be reduced by using more memory to store intermediate...
70 KB (7,988 words) - 06:59, 16 May 2024
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...
14 KB (1,564 words) - 22:15, 24 May 2024
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...
9 KB (841 words) - 08:30, 25 April 2024
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...
19 KB (2,896 words) - 02:28, 18 April 2024
Together with co-authors Arya and Malamatos, he provided efficient space–time tradeoffs for approximate nearest neighbor searching, based on a data structure...
8 KB (1,043 words) - 04:46, 3 March 2024
"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...
31 KB (5,370 words) - 18:07, 18 January 2024
Supervised learning (section Bias-variance tradeoff)
major issues to consider in supervised learning: A first issue is the tradeoff between bias and variance. Imagine that we have available several different...
22 KB (3,011 words) - 10:15, 25 April 2024
before compilation, which helps to perform better optimization. The correct tradeoff can vary due to circumstances. For example, Sun's Java Virtual Machine...
27 KB (3,234 words) - 19:30, 30 April 2024