| Russian | English |
| задача о количестве разбиений целого числа | partition problem (определение количества разбиений целого числа, т.е. способов его представления в виде сумм целых чисел) |
| задача о коммивояжёре NP-полная задача, по данному графу с целочисленными весами рёбер найти цикл, который включает каждый узел и сумма весов рёбер которого не превосходит к | traveling salesman problem (NP-complete problem, NP-полная задача, задача, принадлежащая классу эквивалентности «самых трудных» задач распознавания свойств, которые могут быть решены за полиномиальное время на недетерминированном вычислительном устройстве) |
| задача о коммивояжёре | routing problem (одна из комбинаторных задач дискретного программирования, состоящая в определении последовательности прохождения некоторых пунктов при минимизации общего пройденного расстояния) |
| задача о кратчайшем пути | shortest path problem (в графе) |
| задача о многопродуктовом потоке | multicommodity flow problem |
| задача о паросочетании с узким местом | bottleneck matching problem |
| задача о раскраске графа тремя цветами | graph 3-colorability problem |
| задача о раскрое | paper trim problem (частный случай задач о комплексном использовании сырья, сводящийся к методу линейного программирования) |
| задача о черепицах | tiling problem (задача, в которой требуется определить, можно ли замостить всю плоскость черепицами различной формы, если число форм конечно, а число черепиц каждой формы бесконечно) |
| сообщение в составе авторизованного программного средства, уведомляющее другие объекты о завершении решения определённой задачи | notification message |
