Empirical Approach to The Complexity of Hard Problems