Abstract Complexity Theory provides a means of evaluating the computing time requirements and the amount of memory space necessary to solve problems. The method has previously been employed most often in Computer Science in analyzing computing time requirements for computer programs. While internal control systems are not computer programs as such, their structure is essentially of the same nature as computer programs. We demonstrate the appropriateness of applying Complexity Theory to issues of internal control analysis. More specifically, we argue that, as written, the 1977 Foreign Corrupt Practice Act may impose theoretically unacceptable costs of analysis on the accounting and auditing professions with respect to its internal control requirements.
McAfee et al. (1981) studied this question.