a. (abbreviation of plural English)
PL, P.L., Pl, Pl., or .pl may refer to::
PL, or probabilistic L, is the class of languages recognizable by a polynomial time logarithmic space randomized machine with probability > 1/2 (this is called unbounded error). Equivalently, as shown below, PL is the class of languages recognized by unbounded time unbounded error logspace randomized machine.
An example of PL complete problem (under logspace reduction) is finding whether the determinant of a matrix (with integral coefficients) is positive. Given a matrix M and a number n, testing with |M|>n is also PL complete. By contrast, testing whether matrix permanent is positive is PP complete.
PL=PL in the sense that for every f in PL, PL is unchanged if it is extended to allow x→f(A,x) as a subroutine, where A is the input string.
PL contains NL and BPL and is contained in NC.
Usage examples of "pl".
Evans, Liz Lobaugh, Mary MaterHarris, Bill Acker, William Darner, Dolly Kelleway, Gary Lotano, Paul Schlossbach, PLS.
She imagined Lady Plim, the wife of Sir Plim, and the sharp-tongued tartar of Maidenswode.
It was in a sealed envelope marked CONCERNS STRANGE INCIDENT IN CHINA PIT and READ AFTER MY DEATH, PLS.
Suiting up, going over the fifty-one-point PLS checklist, and depressurizing had taken more time than it had in the simulations.
I understand these guys wanted to max out PLS points, which they did, but they might have violated peacetime safety-of-flight rules by taking a broke bird into the air.