Terms for subject Electronics containing задача на

Russian	English
задача о последовательности импульсов на входах тактируемого RS-триггера	clocked RS flip-flop pulse-train problem (ssn)
задача Штайнера на графах	Steiner problem on graphs
полиномиальная для детерминированной машины Тьюринга задача о принятии решения, решаемая за полиномиальное время на детерминированной машине Тьюринга задача	P (о принятии решения)
полиномиальная для детерминированной машины Тьюринга задача о принятии решения, решаемая за полиномиальное время на детерминированной машине Тьюринга задача	feasible problem (о принятии решения)
полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача	complementary nondeterministic polynomial time (о принятии решения)
полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача	CoNP problem (о принятии решения)
полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача	complementary nondeterministic polynomial time problem (о принятии решения)
полный цикл решения задачи на компьютере	computer processing cycle
постановка оптимизационных задач, направленных на максимизацию выбранного основного показателя качества работы сети в зависимости от конструктивных и технологических ограничений	statement of optimization tasks directed to the maximization of selected key indicator for network quality depending on the constructive and technological constraints (Konstantin 1966)
решаемая за полиномиальное время на детерминированной машине Тьюринга задача	polynomial time problem (о принятии решения)
решаемая за полиномиальное время на детерминированной машине Тьюринга задача	P problem (о принятии решения)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time complete (поиска и принятия решения)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time hard (поиска)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NPH problem (поиска)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NPC problem (поиска и принятия решения)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NP problem (о принятии решения)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NP (о принятии решения)
саморасширяемость задачи при наличии резерва времени на её выполнение	Parkinson's law