Söndra och härska

Wikipedia

Söndra och härska (latin divide et impera, engelska divide and conquer eller divide and rule) är en angreppsmetod, problemlösningsmetod respektive krigföringsmetod som går ut på att dela upp ett större sammanhang i mindre delar. Förhoppningsvis kan därefter dessa mindre delar behandlas enklare än det det större mer komplexa sammanhanget.

[redigera] Historia

Historiskt används termen om romarnas krigföringsmetod, som gick ut på att skilja mindre stammar ifrån varandra, så att dessa kunde bekämpas en och en i små grupper istället för en stor armé.

Termen användes antagligen för första gången av italienska författare under 1600-talet, men termen har även tillskrivits Julius Caesar, Ludvig XI och Machiavelli.

[redigera] Datalogi

Termen förekommer också inom datalogi, där den beskriver algoritmer som löser problem genom att dela upp dem i mindre delproblem. Quicksort är ett typiskt exempel.