Geef 4 redenen voor onderscheid tussen doenbare en ondoenbare problemen:

  • 1. Voor ondoendelijke problemen is technologische vooruitgang (constante speed-up) niet van belang.
    2. Voor doenlijke problemen is technologische vooruitgang wel van belang.
    3. Exponentiele tijdalgoritmen zijn vaak brute-force algoritmen en geven weinig inzicht in de structuur van het probleem (blackbox algoritmen).
    4. Meeste polynomiale algoritmen zijn algoritmen met lage waarde van exponent (empirisch gegeven).

    Rapporteer Plaats commentaar
    0
Startpagina / Flashcards / geef-4-redenen-voor-onderscheid-tussen-doenbare-en-ondoenbare-problemen