PSIZE

PSIZE

PSIZE is the complexity class of all polynomially-sized Boolean circuits. It may be defined with or without a uniformity condition. Uniform PSIZE is equivalent to P (complexity), whereas non-uniform PSIZE is equivalent to P/poly.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • List of medical schools in the Caribbean — Contents 1 Current medical schools in the Caribbean 2 See also 3 References …   Wikipedia

  • St Matthews University — Infobox University name = St. Matthew s University motto = Improving Life by Degrees chancellor = John Marvin established = 1997cite web | last = ECFMG IMED | title = International Medical Education Directory listing for Belize | url =… …   Wikipedia

  • SystemVerilog — In the semiconductor and electronic design industry, SystemVerilog is a combined Hardware Description Language and Hardware Verification Language based on extensions to Verilog. SystemVerilog was created by the donation of the Superlog language… …   Wikipedia

  • Васильево (Зеленодольский район Татарстана) — Посёлок городского типа Васильево Герб …   Википедия

  • HLSL — (англ. High Level Shader Language) C подобный язык высокого уровня для программирования шейдеров. Был создан корпорацией Microsoft и включён в пакет DirectX 9.0 Содержание 1 Типы данных 1.1 скалярные типы …   Википедия

  • Мухаммед Сулейман оглы Физули — Физули азерб. Məhəmməd Füzuli, араб. فضولی‎‎ Имя при рождении: Физули Мехмед бин Сулейман (Магомед Сулейман оглы Физули) Дата рождения: ок. 1494 Место рождения …   Википедия

  • Физули, Мухаммед Сулейман оглы — Физули азерб. Məhəmməd Füzuli, араб. فضولی‎‎ Имя при рождении: Физули Мехмед бин Сулейман (Магомед Сулейман оглы Физули) Дата рождения: ок. 1494 Место рождения …   Википедия

  • Физули Мухаммед Сулейман оглы — Физули азерб. Məhəmməd Füzuli, араб. فضولی‎‎ Имя при рождении: Физули Мехмед бин Сулейман (Магомед Сулейман оглы Физули) Дата рождения: ок. 1494 Место рождения …   Википедия

  • Фузули Мухаммед Сулейман оглы — Физули азерб. Məhəmməd Füzuli, араб. فضولی‎‎ Имя при рождении: Физули Мехмед бин Сулейман (Магомед Сулейман оглы Физули) Дата рождения: ок. 1494 Место рождения …   Википедия

  • Фузули — Физули азерб. Məhəmməd Füzuli, араб. فضولی‎‎ Имя при рождении: Физули Мехмед бин Сулейман (Магомед Сулейман оглы Физули) Дата рождения: ок. 1494 Место рождения …   Википедия

Share the article and excerpts

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