P-nonuniform

P-nonuniform

A family of Boolean circuits is P-uniform if a Turing machine given 1n can output the member of the family with n inputs in time polynomial in n. A "problem" is P-nonuniform if no family of minimal Boolean circuits for the problem is P-uniform.

External links

* [http://qwiki.caltech.edu/wiki/Complexity_Garden Problems which might be P-nonuniform]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • nonuniform — index anomalous, desultory, deviant, disjointed, disordered, disparate, dissimilar, distinct (distinguished from others) …   Law dictionary

  • Nonuniform Rational B-Splines — Nonuniform Rational B Splines,   NURBS …   Universal-Lexikon

  • nonuniform — [spelling only] …   English World dictionary

  • Nonuniform rational B-spline — Non uniform rational B spline (NURBS) is a mathematical model commonly used in computer graphics for generating and representing curves and surfaces. History Development of NURBS (Non Uniform Rational Basis Spline) began in the 1950s by engineers …   Wikipedia

  • nonuniform — adj. * * * …   Universalium

  • nonuniform — adjective a) Not uniform b) Not having the same instantaneous velocity at all points …   Wiktionary

  • Nonuniform absorption of ink — Неравномерное впитывание краски …   Краткий толковый словарь по полиграфии

  • Nonuniform prints — Оттиски или копии, неоднородные по качеству …   Краткий толковый словарь по полиграфии

  • nonuniform — Synonyms and related words: able to adapt, adaptable, adjustable, aimless, alterable, alterative, amorphous, broken, broken off, capricious, careening, casual, catchy, changeable, changing, checkered, chopped off, choppy, contrasting, counter,… …   Moby Thesaurus

  • nonuniform — adj. not the same; changing, varying …   English contemporary dictionary

  • nonuniform — non·uniform …   English syllables

Share the article and excerpts

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