 |
| English | Russian |
| time salesman | работник на ТВ станции по продаже вещательного времени |
| traveling salesman problem | задача о коммивояжёре NP-полная задача, по данному графу с целочисленными весами рёбер найти цикл, который включает каждый узел и сумма весов рёбер которого не превосходит к (NP-complete problem, NP-полная задача, задача, принадлежащая классу эквивалентности «самых трудных» задач распознавания свойств, которые могут быть решены за полиномиальное время на недетерминированном вычислительном устройстве) |