Aug 31, 2007 18:06
16 yrs ago
English term

NP-hard problem

English to Russian Tech/Engineering Computers: Software
Вот контекст: 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 mins
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 mins
agree Mikhail Kropotov
24 mins
agree Dilshod Madolimov
10 hrs
Something went wrong...
4 KudoZ points awarded for this answer. Comment: "спасибо! "
6 mins

проблема/задача 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
  • Term search
  • Jobs
  • Forums
  • Multiple search