complexiteitstheorie

De complexiteitstheorie is het gebied van wetenschappelijk onderzoek dat zich bezighoudt met de vragen welke wiskundige problemen al dan niet oplosbaar zijn en hoe efficiënt oplossingen voor een gegeven probleem zijn.De complexiteitstheorie is een overlapgebied van de wiskunde en de informatica. Het is ook een van de oudste pijlers waarop de informatica als vakgebied en wetenschap gebaseerd is en het is niet onredelijk om te zeggen dat de informatica uit de vraagstukken van de complexiteit ontstaan is.
Zie meer op Wikipedia.org...