DictionaryForumContacts

Terms for subject Programming containing problem-time | all forms
EnglishRussian
Mutual exclusion is the problem of ensuring that critical sections of statements do not execute at the same timeВзаимное исключение обеспечивает, чтобы критические секции операторов не выполнялись одновременно (см. Foundations of Multithreaded, Parallel, and Distributed Programming 2000 by Gregory R. Andrews ssn)
nondeterministic polynomial time complete problemполиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения ssn)
nondeterministic polynomial time complete problemрешаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения ssn)
nondeterministic polynomial time complete problemNP-полная задача (ssn)
nondeterministic polynomial time hard problemполиномиальная для недетерминированной машины Тьюринга задача (поиска ssn)
nondeterministic polynomial time hard problemрешаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска ssn)
nondeterministic polynomial time hard problemNP-трудная задача (ssn)
nondeterministic polynomial time problemполиномиальная для недетерминированной машины Тьюринга задача (о принятии решения ssn)
nondeterministic polynomial time problemрешаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения ssn)
nondeterministic polynomial time problemNP-задача (ssn)
problems solvable in polynomial timeпроблемы, разрешимые за полиномиальное время (ssn)
problems that can be solved in polynomial timeзадачи, которые можно решить за полиномиальное время (ssn)
problems that require exponential timeзадачи, которые требуют экспоненциального времени (ssn)
real-time problemзадача, решаемая в РМВ (ssn)

Get short URL