What is the translation of " МЕМОИЗАЦИЈА " in English?

• memoization

Examples of using Мемоизација in Serbian and their translations into English

Ово се још назива и мемоизација.
It is also a nickname and a surname.

Мемоизација“ има специфично значење у рачунарству.
Reliable" has a specific meaning in accounting.

У контексту неких логичких програмских језика, мемоизација је такође позната као табелирање;
In the context of some logic programming languages, memoization is also known as tabling;

На тај начин мемоизација омогућава да функција постане ефикаснија у времену извршења, што се више позива.
In this way, memoization allows a function to become more time-efficient the more often it is called, thus resulting in eventual overall speed up.

У контексту неких логичких програмских језика, мемоизација је такође позната као табелирање; погледати такође лукап табеле.
In the context of some logic programming languages, memoization is also known as tabling; see also lookup table.

Мемоизација се много користи у компајлерима за функционалне програмске језике, који често користе стратегију еваулације позива по имену.
Memoization is heavily used in compilers for functional programming languages, which often use call by name evaluation strategy.

Једно једноставно решење се зове мемоизација: сваки пут када израчунамо минималну цену која је потребна да се помноже два одређена подниза, ми је запамтимо.
One simple solution is called memoization: each time we compute the minimum cost needed to multiply out a specific subsequence, we save it.

Мемоизација је начин на који се смањује трошак времена извршења функције у замену за трошак меморијског простора; што значи да мемоизоване фукнције постају оптимизоване по брзини на рачун већег коришћења меморијског простора рачунара.
Memoization is a way to lower a function's time cost in exchange for space cost; that is, memoized functions become optimized for speed in exchange for a higher use of computer memory space.

У језицима који омогућавају затварање, мемоизација може да се примени имплицитно помоћу функционалног објекта са функтором који враћа тај запаковани мемоизовани функционални објекат.
In those languages that allow closures, memoization can be effected implicitly by a functor factory that returns a wrapped memoized function object.

Када се комбинује са лукап табелом која садржи резултате решавања под-проблема( да би се избегло њихово решавање у више наврата и стварања додатног времена израчунавања), може се назвати динамично програмирање или мемоизација.
When combined with a lookup table that stores the results of solving sub-problems(to avoid solving them repeatedly and incurring extra computation time), it can be referred to as dynamic programming or memoization.

Иако је везана за кеширање, мемоизација указује на специфичан случај ове оптимизације, разликовајући је од облика кеширања као што су баферовање или замена страница.
Although related to caching, memoization refers to a specific case of this optimization, distinguishing it from forms of caching such as buffering or page replacement.

Мемоизација у рачунарству, је техника оптимизације која се најпре користи да би се убрзало извршавање рачунарских програма тако што се складиште резултати„ скупих“ позива функција и враћају кеширани резултат када се поново јаве исти улази.
Memoization is an optimization technique used primarily to speed up computer programs by storing the results of expensive function calls and returning the cached result when the same inputs occur again.

Док су повезани са лукап табелама, с' обзиром да мемоизација често користи такве табеле у својој имплементацији, мемоизација попуњава кеш са резултатима транспарентно у току извршења, ако је потребно, пре него унапред.
While related to lookup tables, since memoization often uses such tables in its implementation, memoization populates its cache of results transparently on the fly, as needed, rather than in advance.

Док мемоизација може да буде придружена функцијама интерно и експлицитно од стране програмера, на исти такав начин горе поменута мемоизована функција факторијел може да буде аутоматски мемоизована екстерно.
While memoization may be added to functions internally and explicitly by a computer programmer in much the same way the above memoized version of factorial is implemented, referentially transparent functions may also be automatically memoized externally.

Насупрот томе, у примени мемоизације за оптимизацију брзине, Форд је приказао да мемоизација може да гарантује да граматике за парсирање израза могу да се изврше у линеарно времену, чак и код језика који имају најгоре бектрекинг-понашање.
By contrast, in the speed optimization application of memoization, Ford demonstrated that memoization could guarantee that parsing expression grammars could parse in linear time even those languages that resulted in worst-case backtracking behavior.

Мемоизација у рачунарству, је техника оптимизације која се најпре користи да би се убрзало извршавање рачунарских програма тако што се складиште резултати„ скупих“ позива функција и враћају кеширани резултат када се поново јаве исти улази.
In computing, memoization or memoisation is an optimization technique used primarily to speed up computer programs by storing the results of expensive function calls and returning the cached result when the same inputs occur again.

Док је Норвиг повећао снагу парсера помоћу мемоизације, унапређени парсер је и даље био временски комплексан као и Ерлијев алгоритам који приказује случај коришћења мемоизације за нешто друго него што је мемоизација брзине.
While Norvig increased the power of the parser through memoization, the augmented parser was still as time complex as Earley's algorithm, which demonstrates a case of the use of memoization for something other than speed optimization.

Термин„ мемоизација“ је увео Доналд Мичи( Donald Michie) 1968. године и изведен је од латинске речи„ memorandum“(„ бити запамћен“), која се у Енглеском језику скраћено„ memo“ и има значење„ претварати резултате функција у нешто што ће бити запамћено“.
The term"memoization" was coined by Donald Michie in 1968 and is derived from the Latin word"memorandum"("to be remembered"), usually truncated as"memo" in American English, and thus carries the meaning of"turning a function into something to be remembered.".

У програмским језицима где су функције првокласни објекти( као што су Луа, Пајтон или Перл), аутоматска мемоизација се може имплементирати заменом( у фази извршења) функције са израчунатом вредношћу чим је вредност израчуната за задати скуп параметара.
In programming languages where functions are first-class objects(such as Lua, Python, or Perl), automatic memoization can be implemented by replacing(at run-time) a function with its calculated value once a value has been calculated for a given set of parameters.

Ово се често назива подели па владај метод; када се комбинује са лукап табелом која садржи резултате решавања под-проблема( да би се избегло њихово решавање у више наврата и стварања додатног времена израчунавања), може се назвати динамично програмирање или мемоизација.
This is often referred to as the divide-and-conquer method; when combined with a lookup table that stores the results of solving sub-problems(to avoid solving them repeatedly and incurring extra computation time), it can be referred to as dynamic programming or memoization.

Мемоизација је испитана као стратегија парсирања 1991. године од стране Норвига, који је показао да алгоритам који је сличан коришћењу динамичког програмирања из скупова стања у Ерлијевом алгоритму( 1970. године) и табелама у CYK алгоритму Кока Јунгера и Касамију може бити генерисан увођењем аутоматске мемоизације у једноставан повратни рекурзивни силазни парсер да би решио проблем експоненцијалне временске комплексности.
Memoization was explored as a parsing strategy in 1991 by Norvig, who demonstrated that an algorithm similar to the use of dynamic programming and state-sets in Earley's algorithm(1970), and tables in the CYK algorithm of Cocke, Younger and Kasami, could be generated by introducing automatic memoization to a simple backtracking recursive descent parser to solve the problem of exponential time complexity.

Ричард Фрост је такође користио мемоизацију да би смањио експоненцијалну временску комплексност парсерских комбинатора који може да се посматра као„ чисто функционални топ-даун-бектрекинг“ парсинг техника.
Richard Frost also used memoization to reduce the exponential time complexity of parser combinators, which can be viewed as“Purely Functional Top-Down Backtracking” parsing technique.

За време ажурирања мемо-табеле, процес мемоизације групише( потенцијално екпоненцијалне) неједнозначне резултате и обезбеђује полиномиалне захтеве за простором.
During updating the memotable, the memoization process groups the(potentially exponential) ambiguous results and ensures the polynomial space requirement.

Асоцијативни низови имају широку примену укључујући и основне шаблоне попут мемоизације и декоратора шаблона.[ 4].
Associative arrays have many applications including such fundamental programming patterns as memoization and the decorator pattern.[4].

Омот функција може да се користе за проверу параметра( тако рекурзивна функција прескаче њих), врши иницијализацију( издвојити меморију, покрените променљиве), осебно за помоћне променљиве као што су" ниво рекурзије" или делимичне прорачуне за мемоизацију, ручне изузетаке и грешаке.
Wrapper functions can be used to validate parameters(so the recursive function can skip these), perform initialization(allocate memory, initialize variables), particularly for auxiliary variables such as"level of recursion" or partial computations for memoization, and handle exceptions and errors.

Џонсон и Дере приказују другу такву примену мемоизације која се не односи на брзину: коришћење мемоизације да би се одложила резолуција лингвистичких ограничења до тачке у процесу парсирања где су акумулиране довољне информације, да би се та ограничења разрешила.
Johnson and Dörre demonstrate another such non-speed related application of memoization: the use of memoization to delay linguistic constraint resolution to a point in a parse where sufficient information has been accumulated to resolve those constraints.

Године Фрост, Хафис и Калахан описали су топ-даун алгоритам за парсирање који користи мемоизацију да би умањили редундантна израчунавања и да би омогућили било који облик да би обезбедили извршење било ког облика неједнозначних CFG у полиномиалном времену( Θ( n4) за граматике са левом рекурзијом и Θ( n³) за граматике са нелевом рекурзијом).
In 2007, Frost, Hafiz and Callaghan described a top-down parsing algorithm that uses memoization for refraining redundant computations to accommodate any form of ambiguous CFG in polynomial time(Θ(n4) for left-recursive grammars and Θ(n3) for non left-recursive grammars).

Њихово коришћење мемоизације није само ограничено на повраћај претходно израчунатих резултата када се парсер употребљава на истим улазним вредностима више пута( што је суштински важно за захтев за полиномиалним временом); оно је специјализовано и за следеће допунске задатке: Процес мемоизације( који може да се разматра као„ омотач“ око било ког извршења парсера) укључује растући директно лево рекурзивно парсирање, уводећи рестрикцију дубине у зависности од дужине улаза и тренутне позиције.
Their use of memoization is not only limited to retrieving the previously computed results when a parser is applied to a same input position repeatedly(which is essential for polynomial time requirement); it is specialized to perform the following additional tasks: The memoization process(which could be viewed as a‘wrapper' around any parser execution) accommodates an ever-growing direct left-recursive parse by imposing depth restrictions with respect to input length and current input position.

На пример, у горњем примеру, viking_ chorus може изазвати menu_ item да се покрене 8 пута( видети Спем скеч) за сваки пут када је позвано: def viking_ chorus( myfunc): def inner_ func(* args,** kwargs): for i in range( 8): myfunc(* args,** kwargs) return inner_ func Канонске користи декоратора функције су прављење метода класа или статичних метода, додавање својстава функцији, праћење, постављање предуслова и постуслова, и синхронизација, али могу бити коришћени за много више осим, укључујући репно рекурзивну елиминацију, мемоизацију и чак унапређивање писања декоратора.
For example, in the sample below, viking chorus might cause menu item to be run 8 times( see Spam sketch) for each time it is called: def viking chorus( myfunc): def inner func(* args,** kwargs): for i in range( 8): myfunc(* args,** kwargs) return inner func Canonical uses of function decorators are for creating class methods or static methods, adding function attributes, tracing, setting pre- and postconditions, and synchronisation, but can be used for far more besides, including tail recursion elimination, memoization and even improving the writing of decorators.

Примена аутоматске мемоизације су формално истражене и у студијама преписивања термина и вештачкој интелигенцији.
Applications of automatic memoization have also been formally explored in the study of term rewriting and artificial intelligence.