L/poly

L/poly

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.


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • poly — poly·acrylate; poly·acrylic; poly·acrylonitrile; poly·act; poly·actinal; poly·adel·phia; poly·adel·phous; poly·allel; poly·alphabetic; poly·amide; poly·amine; poly·an·dria; poly·an·dric; poly·an·drist; poly·an·dri·um; poly·an·drous; poly·an·dry;… …   English syllables

  • Poly(NIPAM) — Poly(N isopropylacrylamide) Structure du poly(N isopropylacrylamide). La structure entre crochets constitue, en se répétant, le squelette des chaînons du polymère. Le poly(N isopropylacrylamide) (abrégé en polyNIPAM, PNIPAM ou PNIPAAm) est un… …   Wikipédia en Français

  • Poly (feuilleton televise) — Poly (feuilleton télévisé) Pour les articles homonymes, voir Poly. Poly Titre original Poly Autres titres francophones Poly et le mystère du château Genre Feuilleton d aventures, familial Créateur(s) …   Wikipédia en Français

  • poly- — ♦ Élément, du gr. polus « nombreux; abondant » (⇒ multi , pluri ). ⊗ CONTR. Mon(o) , uni . ● poly Préfixe, du grec polus, nombreux, indiquant la multiplicité. (En chimie, indique qu un composé possède plusieurs fonctions, différentes ou… …   Encyclopédie Universelle

  • Poly en Espagne — Titre original Poly en Espagne Genre Feuilleton d aventures, familial Créateur(s) Cécile Aubry Pays d’origine  France …   Wikipédia en Français

  • Poly en tunisie — Titre original Poly en Tunisie Genre Feuilleton d aventures, familial Créateur(s) Cécile Aubry Pays d’origine  France Chaîne d’origine …   Wikipédia en Français

  • Poly a Venise — Poly à Venise Poly à Venise Titre original Poly à Venise Genre Feuilleton d aventures, familial Créateur(s) Cécile Aubry Pays d’origine  France Chaîne d’origine ORT …   Wikipédia en Français

  • Poly au portugal — Titre original Poly au Portugal Genre Feuilleton d aventures, familial Créateur(s) Cécile Aubry Pays d’origine  France Chaîne d’origine …   Wikipédia en Français

  • Poly en espagne — Titre original Poly en Espagne Genre Feuilleton d aventures, familial Créateur(s) Cécile Aubry Pays d’origine  France Chaîne d’origine …   Wikipédia en Français

  • Poly et le secret des sept etoiles — Poly et le secret des sept étoiles Poly et le secret des sept étoiles Titre original Poly et le secret des sept étoiles Genre Feuilleton d aventures, familial Créateur(s) Cécile Aubry Pays d’origine  France Chaî …   Wikipédia en Français

  • Poly à venise — Titre original Poly à Venise Genre Feuilleton d aventures, familial Créateur(s) Cécile Aubry Pays d’origine  France Chaîne d’origine ORT …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”