circuit complexity - translation to ρωσικά
Display virtual keyboard interface

circuit complexity - translation to ρωσικά

MODEL OF COMPUTATIONAL COMPLEXITY
P-nonuniform; Monotone circuit; Uniformity (complexity); Uniform circuit family; Uniform circuit complexity; Circuit lower bounds; Circuit-size complexity; Circuit-depth complexity; Uniformity (circuit); Polynomial-time uniform; Logspace uniform; Circuit class

circuit complexity         
схемная сложность
asymptotic complexity         
MEASURE OF THE AMOUNT OF RESOURCES NEEDED TO RUN AN ALGORITHM OR SOLVE A COMPUTATIONAL PROBLEM
Asymptotic complexity; Computational Complexity; Bit complexity; Context of computational complexity; Complexity of computation (bit); Computational complexities

математика

асимптотическая сложность

Ορισμός

Замкнутая телевизионная система

телевизионная система, в которой передающие камеры связаны с приёмными устройствами посредством местных кабельных линий связи. З. т. с. не предназначена для вещания, а используется для решения различных задач прикладного характера в промышленности, на транспорте, в медицине и др. Способ развёртки изображения и синхронизации развёрток, число строк, частота кадров и др. параметры З. т. с. определяются её целевым назначением и могут быть не связаны с вещательным телевизионным стандартом (См. Телевизионный стандарт). Чаще всего в З. т. с. передающая камера максимально упрощена и содержит только передающую трубку (при небольших освещённостях - Суперортикон, а при больших - Видикон) с отклоняющей системой и предварительный усилитель видеосигнала. Управление камерой осуществляется дистанционно или она работает автоматически. Выпускается несколько типов аппаратуры для З. т. с. Простейшая из них - аппаратура для одноканальной З. т. с. Она состоит из передающей камеры и приёмного устройства, которые могут работать на расстоянии 150-200 м друг от друга. Ток в отклоняющие системы передающей и приёмной трубок поступает от общего генератора, расположенного в приёмном устройстве. В этом случае не требуется синхронизации развёрток и формирования полного телевизионного сигнала (См. Телевизионный сигнал). Более сложные, многоканальные З. т. с. обычно представляют собой набор одноканальных З. т. с. с добавлением общего блока коммутации и управления камерами. Приёмные устройства в таких системах могут быть удалены от передающей камеры на расстояния 1-2 км.

Лит.: Полоник В. С., Прикладное телевидение, М. - Л., 1962; Телевидение, под ред. П. В. Шмакова, 3 изд., М., 1970.

Н. Г. Дерюгин.

Βικιπαίδεια

Circuit complexity

In theoretical computer science, circuit complexity is a branch of computational complexity theory in which Boolean functions are classified according to the size or depth of the Boolean circuits that compute them. A related notion is the circuit complexity of a recursive language that is decided by a uniform family of circuits C 1 , C 2 , {\displaystyle C_{1},C_{2},\ldots } (see below).

Proving lower bounds on size of Boolean circuits computing explicit Boolean functions is a popular approach to separating complexity classes. For example, a prominent circuit class P/poly consists of Boolean functions computable by circuits of polynomial size. Proving that N P P / p o l y {\displaystyle {\mathsf {NP}}\not \subseteq {\mathsf {P/poly}}} would separate P and NP (see below).

Complexity classes defined in terms of Boolean circuits include AC0, AC, TC0, NC1, NC, and P/poly.

Μετάφραση του &#39circuit complexity&#39 σε Ρωσικά