Complexity-Aware Monitoring and Evaluation