### Table 1. Computational complexity in afs and vaf Problem Instance Question Complexity

### Table 1: Complexity of Displaying Question-Expression (a = 3)

### Table 1 Complexity Adjustment Questions 13. Is the system designed for multiple installations in different organizations? 14. Is the application designed to facilitate change and ease of use by the user?

"... In PAGE 10: ...65 C0041 0.01 C0032 C0525 FiC0427, where count_total is calculated from Figure 1, and Fi are the complexity adjustment values from Table1 . [1][6][7] Table 1 Complexity Adjustment Questions 0 1 2 3 4 5 No Influence Incidental Moderate Average Significant Essential 1.... In PAGE 10: ...P C0043 count_total C0032 C04260.65 C0041 0.01 C0032 C0525 FiC0427, where count_total is calculated from Figure 1, and Fi are the complexity adjustment values from Table 1. [1][6][7] Table1 Complexity Adjustment Questions 0 1 2 3 4 5 No Influence Incidental Moderate Average Significant Essential 1. Does the system require reliable backup and recovery? 2.... ..."

### Table 3: Summary of Definitions versus Key Questions

"... In PAGE 17: ... Similarly, the decision to flip a coin does not, in any way, change the task characteris- tics that are the source of objective complexity (definitions 11-13). Summary The matrix of questions and definitions is presented in Table3 . As made apparent by the pattern of responses to the questions posed, the five proposed classes, at a minimum, appear to be neces- sary for organizing the existing definitions.... ..."

### Table 1. Complexity results for satisfiability. The entries trivial denote cases in which a given formula is always satisfiable. Question marks stand for open questions.

"... In PAGE 2: ...emporal operator S and the boolean operator f (Theorem 3.3). The difficulty lies in simulating the quantifier tree of a Quantified Boolean Formula (QBF) in a linear structure. Our results are summarized in Table1 . The first column contains the propositional restrictions in terms of closed sets of Boolean functions (clones) whose terminology is introduced in the following section.... ..."

### Table 3 Results for general questions.

"... In PAGE 24: ... Knowledge Based Methods to Help Clinicians page 24 of 43 In Tables 3 - 5, results are presented categorized by the complexity of the question and from the point of view of how well evaluated systems perform in response to general versus focused information needs. For general questions ( Table3 ), there is no single trend discernible. As noted, MAP, Bpref, and R-prec are likely to be most valuable for evaluating general questions as expressing a general information need.... ..."

### TABLE 1. Data needed to address some questions about biodiversity. Notice that as the task becomes more complex, data needs become more demanding.

1998

Cited by 2

### Table 2 surveys known and new results for various types of our refined APS problem. Observe that this paper answers all questions concerning the APS problem with respect to the new complexity levels.

2005

"... In PAGE 7: ... Table2 . Complexity results after refinement of the complexity levels.... ..."

Cited by 5

### Table 2 surveys known and new results for various types of our refined APS problem. Observe that this paper answers all questions concerning the APS problem with respect to the new complexity levels.

2005

"... In PAGE 7: ... Table2 . Complexity results after refinement of the complexity levels.... ..."

Cited by 5