extractorɪkˈstræk tər
extractor (n)
English Definitions:
extractor (noun)
an instrument for extracting tight-fitting components
centrifuge, extractor, separator (noun)
an apparatus that uses centrifugal force to separate particles from a suspension
cartridge extractor, cartridge remover, extractor (noun)
a mechanism in a firearm that pulls an empty shell case out of the chamber and passes it to the ejector
extractor (Noun)
Any of various mechanical devices that extract a component from others
extractor (Noun)
An apparatus that uses a solvent to remove soluble substances from a mixture
extractor (Noun)
A part of a gun that removes a cartridge from the chamber
extractor (Noun)
a particular kind of bipartite graph
Extractor
An -extractor is a bipartite graph with N nodes on the left and M nodes on the right such that each node on the left has D neighbors, which has the added property that for any subset A of the left vertices of size at least K, the distribution on right vertices obtained by choosing a random node in A and then following a random edge to get a node x on the right side is -close to the uniform distribution in terms of total variation distance. A disperser is a related graph. An equivalent way to view an extractor is as a bivariate function in the natural way. With this view it turns out that the extractor property is equivalent to: for any source of randomness X that gives n bits with min-entropy log K, the distribution E is -close to UM, where UT denotes the uniform distribution on [T]. Extractors are interesting when they can be constructed with small relative to N and M is as close to KD as possible. Extractor functions were originally researched as a way to extract randomness from weakly random sources. See randomness extractor. Using the probabilistic method it is easy to show that extractor graphs with really good parameters exist. The challenge is to find explicit or polynomial time computable examples of such graphs with good parameters. Algorithms that compute extractor graphs have found many applications in computer science.
Citation
Use the citation below to add this dictionary page to your bibliography:
Style:MLAChicagoAPA
"extractor." Kamus.net. STANDS4 LLC, 2024. Web. 29 Mar. 2024. <https://www.kamus.net/english/extractor>.
Discuss this bahasa indonesia extractor translation with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In