The relation between classes of languages recognized by resource bounded Turing machines remains an evasive subject in computational complexity theory. Especially results settling relationship between deterministic and nondeterministic complexity classes are rare. The interesting case of the relation between the classes of languages recognized by polynomial time bounded deterministic versus pol...

Revisiting the thirty years-old notions of resource-bounded immunity and simplicity, we investigate the structural characteristics of various immunity notions: strong immunity, almost immunity, and hyperimmunity as well as their corresponding simplicity notions. We also study limited immunity and simplicity, called k-immunity and feasible k-immunity, and their simplicity notions. Finally, we pr...

Many scientists believe that simplicity is a crucial element in their quest for knowledge. The order, which is found in chaos, it is thought, facilitates understanding, prediction and intervention. This seems particularly proper in statistical science. Simplicity seems to be related to inductive power. Some even hold simplicity as a sign of beauty and assign it intrinsic value (see Derkse, 1992...

Going beyond the traditional view of appropriation as the customization and tailorability of technical systems, we consider a view of appropriation as a set of emergent socially constructed meanings enacted among a community of users – that is, appropriation as a sociotechnical phenomenon (Dourish 2001a, 2001b). We lay out the rationale behind such an approach, the key role of simplicity in sup...

Blood pressure (BP) measurement in clinical practice was made possible by the pioneering work of a number of clinical scientists and physiologists at the close of the nineteenth century. The work of von Basch, Potain, Hill, Barnard and perhaps most notably Marey, paved the way for the Italian clinician, Scipione Riva-Rocci to introduce the limb-occluding technique for palpatory measurement of S...