Glossary entry (derived from question below)
Danish term or phrase:
probleminstans
English translation:
specific problem
Added to glossary by
stephen mewes
Mar 18, 2009 12:41
15 yrs ago
Danish term
United Kingdom
MA, BA, 20 years' freelance experience
Native in: English
Works in: Swedish to English, Danish to English, Norwegian to English
probleminstans
Danish to English
Science
Mathematics & Statistics
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.
Proposed translations
(English)
| 4 +1 | specific problem |
Anton Konashenok
|
Proposed translations
+1
6 mins
Anton Konashenok
Czech Republic
Czech Republic
Native in English
Czech Republic
Competing on quality, not on price
Native in: Russian 
, English
Works in: French to English, Czech to English, Danish to English, and 10 more.
Related KudoZ points
:
3
Selected
specific problem
...a method with time requirements not growing exponentially with specific problem's size.
3 KudoZ points awarded for this answer.
Something went wrong...