Die Komplexitätstheorie ist im Grenzgebiet zwischen angewandter Mathematik und theoretischer Informatik angesiedelt. Hier untersucht man v. a. den Zeit- und Speicherplatzaufwand von Algorithmen und entwickelt Methoden, um diesen Aufwand zu minimieren.
Quellenangabe
Kostenlos testen
redaktionell geprüfte und verlässliche Inhalte
altersgerecht aufbereitet im Schullexikon
monatlich kündbar