-
1 memoization
в ВТ - разновидность кэширования (caching), буферизации (buffering) или использования просмотровых таблиц (lookup table); способ оптимизации, применяемый преимущественно для ускорения выполнения программ (но за счёт дополнительных затрат памяти): предусматривает запоминание результатов вычисления функций, с тем чтобы при последующем вызове функции при тех же входных данных можно было не повторять вычисления, а сразу выбирать результаты. Этот же подход может использоваться в других ситуациях, например при парсинге (parsing). В контексте некоторых языков логического программированияSyn:tabling. Сам термин memoization предложил в 1968 г. Дональд Мичи - от лат. memorandum (to be remembered, для запоминания), со специфическим для ВТ значением "превращение результатов [вычисления функции] в нечто запоминающееся". Не следует смешивать с очень похожим более общим термином memorizationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > memoization
-
2 memoization
Вычислительная техника: мемоизация, хранение промежуточных значений в памяти -
3 memoization
-
4 memoization
The New English-Russian Dictionary of Radio-electronics > memoization
-
5 memorization
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > memorization
-
6 memorize
= memoize; = memoise1) запомнить, сохранить в памяти (в кэше, в буфере)см. тж. memoization2) запоминать; хранить; помещать в память (в ЗУ)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > memorize
-
7 tabling
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > tabling
См. также в других словарях:
Memoization — Mémoization En informatique, la mémoization est une technique d optimisation de code consistant à réduire le temps d exécution d une fonction en mémorisant ses résultats d une fois sur l autre. Bien que liée à la notion de cache, la mémoization… … Wikipédia en Français
Memoization — Not to be confused with Memorization. In computing, memoization is an optimization technique used primarily to speed up computer programs by having function calls avoid repeating the calculation of results for previously processed inputs.… … Wikipedia
Mémoization — En informatique, la mémoization est une technique d optimisation de code consistant à réduire le temps d exécution d une fonction en mémorisant ses résultats d une fois sur l autre. Bien que liée à la notion de cache, la mémoization désigne une… … Wikipédia en Français
Memoization — Memoisation ist eine Technik, um Computerprogramme zu beschleunigen, indem Rückgabewerte von Funktionen zwischengespeichert anstatt neu berechnet werden. Memoisation ähnelt Dynamischer Programmierung, bewahrt jedoch im Gegensatz zu dieser die… … Deutsch Wikipedia
memoization — noun A technique in which partial results are recorded (forming a memo) and then can be re used later without having to recompute them … Wiktionary
Dynamic programming — For the programming paradigm, see Dynamic programming language. In mathematics and computer science, dynamic programming is a method for solving complex problems by breaking them down into simpler subproblems. It is applicable to problems… … Wikipedia
Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… … Wikipedia
Password cracking — is the process of recovering passwords from data that has been stored in or transmitted by a computer system. A common approach is to repeatedly try guesses for the password. The purpose of password cracking might be to help a user recover a… … Wikipedia
Memory bound function — Memory bound refers to a situation in which the time to complete a given computational problem is decided primarily by the amount of available memory to hold data. In other words, the limiting factor of solving a given problem is the memory… … Wikipedia
Camlp4 — is a software system for writing extensible parsers for programming languages. It provides a set of Objective Caml libraries that are used to define grammars as well as loadable syntax extensions of such grammars. Camlp4 stands for Caml… … Wikipedia
Longest common subsequence problem — Not to be confused with longest common substring problem. The longest common subsequence (LCS) problem is to find the longest subsequence common to all sequences in a set of sequences (often just two). Note that subsequence is different from a… … Wikipedia