RLP

Get Babylon's Translation Software! Free Download Now!
Babylon 8 - Your all-in-one solution
Award winning translation software trusted by millions. Translate from any language to any language.
View Demo



Wikipedia English The Free EncyclopediaDownload this dictionary
RLP
RLP abbreviation is also used to mean Radio Link Protocol. In computational complexity theory, RLP, often referred to as simply RL, is the complexity class of problems solvable in logarithmic space and polynomial time with probabilistic Turing machines that never accept incorrectly but are allowed to reject incorrectly less than 1/3 of the time; this is called one-sided error. The constant 1/3 is arbitrary; any x with 0 ≤ x < 1/2 would suffice. This error can be made 2−p(x) times smaller for any polynomial p(x) without using more than polynomial time or logarithmic space by running the algorithm repeatedly.
See more at Wikipedia.org...

This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License

European Defence Agency AcronymsDownload this dictionary
RLP
Recognised Land Picture
  

© 2005-2008 European Defence Agency. ( About )

Define RLP

Translate RLP





| RLP in Italian | RLP in Spanish | RLP in German