Source: wikibot/l-poly
= L/poly
{wiki=L/poly}
\\( L/poly \\) is a complexity class in computational theory that represents languages (sets of strings) that can be decided by a logarithmic amount of working memory (specifically, space) with the help of polynomial-size advice strings. Here's a more detailed breakdown: 1. **Logarithmic Space** (\\( L \\)): This part signifies that the computation is done using an amount of space that grows logarithmically with the size of the input.