Aug 31, 2007 18:06
16 yrs ago
английский term

NP-hard problem

английский => русский Техника Компьютеры: Программное обеспечение
Вот контекст: Apart from the main task of finding a smart solution to an ***NP-hard problem*** under tight time constraints, you face a number of different issues than you find in an SRM, including time management, motivation, organization, and the intricacies of how marathon matches actually work.

Что же это за задача такая?
Речь идет о "марафонских состязаниях" программистов.

Спасибо!

Proposed translations

+3
3 мин
Selected

NP-трудная задача

NP - nondeterministic polynomial-time обычно не переводится.

--------------------------------------------------
Note added at 5 mins (2007-08-31 18:12:26 GMT)
--------------------------------------------------

Вот, например, неплохая статья: http://www.transhumanism-russia.ru/content/view/312/126/
Peer comment(s):

agree Nik-On/Off
16 мин
agree Mikhail Kropotov
24 мин
agree Dilshod Madolimov
10 час
Something went wrong...
4 KudoZ points awarded for this answer. Comment: "спасибо! "
6 мин

проблема/задача NP-hard

NP-hard (Nondeterministic Polynomial-time hard), in computational complexity theory, is a class of problems informally "at least as hard as the hardest problems in NP.

Не переводится
Something went wrong...
Term search
  • All of ProZ.com
  • Поиск термина
  • Заказы
  • Форумы
  • Multiple search