L/poly

From Wikipedia, the free encyclopedia

You have new messages (last change).
There are very few or no other articles that link to this one.
Please help introduce links in articles on related topics. After links have been created, remove this message.
This article has been tagged since November 2006.

L/poly is the complexity class of logarithmic space machines with a polynomial amount of advice. It is defined similarly to the more-well-known class P/poly.

It can be shown that L/poly is equivalent to uniform polyBP, the class of uniform polynomial-sized branching programs.


Comp Sci logo This computer science-related article is a stub. You can help Wikipedia by expanding it.
Retrieved from "http://en.wikipedia.org../../../l/2F/p/L_poly_3d3c.html"