Modified set of Weyuker's properties

Abstract

Weyuker properties have been suggested as a guiding tool in identification of a good and comprehensive complexity measure by several researchers. However, some of the Weyukers properties are useless and evaluations of any complexity measure by these properties are meaningless. In this paper, an attempt has been made to analyze Weyuker's properties and propose a new set of properties to evaluate complexity measures.