probleminstans

English translation: specific problem

GLOSSARY ENTRY (DERIVED FROM QUESTION BELOW)
Danish term or phrase:probleminstans
English translation:specific problem
Entered by: stephen mewes

12:41 Mar 18, 2009
Danish to English translations [PRO]
Science - Mathematics & Statistics
Danish term or phrase: probleminstans
Hvis P er lig NP betyder det, at for ethvert problem, der ville kunne løses med en udtømmende søgning, findes en langt mere effektiv metode end denne udtømmende søgning, nemlig en metode som bruger tid, som ikke er eksponentielt voksende i probleminstansens størrelse.
stephen mewes
United Kingdom
Local time: 01:41
specific problem
Explanation:
...a method with time requirements not growing exponentially with specific problem's size.
Selected response from:

Anton Konashenok
Czech Republic
Local time: 02:41
Grading comment
3 KudoZ points were awarded for this answer



Summary of answers provided
4 +1specific problem
Anton Konashenok


  

Answers


6 mins   confidence: Answerer confidence 4/5Answerer confidence 4/5 peer agreement (net): +1
specific problem


Explanation:
...a method with time requirements not growing exponentially with specific problem's size.


Anton Konashenok
Czech Republic
Local time: 02:41
Native speaker of: Native in RussianRussian, Native in EnglishEnglish
PRO pts in category: 3

Peer comments on this answer (and responses from the answerer)
agree  Nils Andersson: Except I would write it more briefly, "...not growing exponentially with problem size".
6 hrs
  -> Thank you, Nils
Login to enter a peer comment (or grade)



Login or register (free and only takes a few minutes) to participate in this question.

You will also have access to many other tools and opportunities designed for those who have language-related jobs (or are passionate about them). Participation is free and the site has a strict confidentiality policy.

KudoZ™ translation help

The KudoZ network provides a framework for translators and others to assist each other with translations or explanations of terms and short phrases.


See also:
Term search
  • All of ProZ.com
  • Term search
  • Jobs
  • Forums
  • Multiple search