e/Space-time tradeoff - UWN/MENTA

e/Space-time tradeoff

Information
has gloss	eng: In computer science, a space-time or time-memory tradeoff is a situation where the memory use can be reduced at the cost of slower program execution (or, vice versa, the computation time can be reduced at the cost of increased memory use). As the relative costs of CPU cycles, RAM space, and hard drive space change — hard drive space has for some time been getting cheaper at a much faster rate than other components of computers — the appropriate choices for space-time tradeoffs have changed radically. Often, by exploiting a space-time tradeoff, a program can be made to run much faster. Types of tradeoff Lookup tables v. recalculation The most common situation is an algorithm involving a lookup table: an implementation can include the entire table, which reduces computing time, but increases the amount of memory needed, or it can compute table entries as needed, increasing computing time, but reducing memory requirements.
has gloss	eng: In computer science, a space-time or time-memory tradeoff is a way of solving a problem or calculation in less time by using more storage space (or memory), or by solving a problem in very little space by spending a long time. Most computers have a large amount of space, but not infinite space. Also, most people are willing to wait a little while for a big calculation, but not forever. So if your problem is taking a long time but not much memory, a space-time tradeoff would let you use more memory and solve the problem more quickly. Or, if it could be solved very quickly but requires more memory than you have, you can try to spend more time solving the problem in the limited memory.
lexicalization	eng: space-time tradeoff
lexicalization	eng: Space-timetradeoff
instance of	c/Software design patterns

Meaning
German
has gloss	deu: In der Informatik ist ein Time-Memory Tradeoff (deutsch Zeit-Speicher-Kompromiss oder Zeit-Speicher-Ausgleich) ein Kompromiss, bei dem der Speicherbedarf eines Programmes auf Kosten einer längeren Laufzeit gesenkt wird oder umgekehrt die Laufzeit auf Kosten eines höheren Speicherbedarf verkürzt wird. Ziel dabei ist es, das Programm unter aktuellen technischen Voraussetzungen möglichst effizient umzusetzen.
lexicalization	deu: Time-Memory Tradeoff
French
has gloss	fra: Les compromis temps-mémoire sont utilisés en cryptanalyse pour récupérer des clés à partir de leur trace cryptée, en s'appuyant sur des tables précalculées. Cette méthode a été formalisée par Martin Hellman dans son article A cryptanalytic time-memory trade-off publié en 1980.
lexicalization	fra: Compromis temps-memoire
lexicalization	fra: Compromis Temps-mémoire
lexicalization	fra: Compromis temps/mémoire
Italian
has gloss	ita: In informatica il compromesso tempo-memoria (o compromesso spazio-tempo) è una situazione dove lutilizzo della memoria può essere ridotto al prezzo di un rallentamento della velocità di esecuzione del programma o, viceversa, il tempo di calcolo può essere ridotto al prezzo di un incremento dellutilizzo della memoria. Al variare dei relativi costi di cicli di CPU, spazio RAM e spazio su disco rigido possono cambiare radicalmente le scelte per i compromessi tempo-memoria. Spesso, approntare un compromesso tempo-memoria può portare un programma ad essere eseguito molto più velocemente.
lexicalization	ita: compromesso tempo-memoria
Japanese
has gloss	jpn: 計算機科学における時間と空間のトレードオフ（space-time tradeoff）または時間と記憶域のトレードオフ（time-memory tradeoff）とは、メモリの使用量が削減できる代わりにプログラムの速度が低下する、または逆に、計算にかかる時間を削減できる代わりにメモリの使用量が増える、という状況のことを言う。
lexicalization	jpn: 時間と空間のトレードオフ
Castilian
has gloss	spa: En Informática, el compromiso espacio-tiempo o tiempo-memoria es una situación en la que la memoria puede reducirse a costa de la ejecución más lenta de los programas, o viceversa, el tiempo de ejecución puede reducirse a costa de incrementar el uso de memoria. En la medida en que cambian los costos relativos de los ciclos de CPU, espacio en RAM y espacio en disco duro —durante algún tiempo el espacio en disco duro se ha estado abaratando a un ritmo mucho más rápido que otros componentes de los ordenadores — la elección apropiada en soluciones de compromiso espacio-tiempo ha cambiado radicalmente. A menudo, aprovechando una situación de compromiso tiempo-memoria, la clase de complejidad de un problema puede cambiar por completo.
lexicalization	spa: Situacion de compromiso espacio tiempo
lexicalization	spa: Situacion de compromiso espacio-tiempo
lexicalization	spa: Situación de compromiso espacio-tiempo

Query

Lexvo © 2008-2024 Gerard de Melo. Contact Legal Information / Imprint