Infinite sets P and Q of primes are described, P C Q. For any natural number n it can be decided if n e P in (deterministic) time 0((logn)9). This answers affirmatively the question of whether there exists an infinite set of primes whose membership can be tested in polynomial time, and is a main result of the paper. Also, for every n € Q, we show how to randomly produce a proof of the primality...

Regression testing is a commonly used activity whose purpose is to determine whether the modifications made to a software system have introduced new faults. For many large, complex, software systems the retest all strategy is not practical: the resources required to reexecute and verify all available test cases (i.e., time and human effort) are prohibitive. Ad hoc methods are not desirable, as ...

when any extraordinary sacrifice or expenditure is intentionally and reasonably made or incurred for the common safety for the purpose of preserving from peril, the property (ship and cargoes) involved in a common maritime adventure, the interests saved , are required to make contributions in general average to the owner of lost or damaged property . general average rules originates from ancien...

We use the techniques of Karchmer and Widgerson KW90] to derive strong lower bounds on the expected parallel time to compute boolean functions by circuits. By average time, we mean the time needed on a self-timed circuit, a model introduced recently by Jakoby, Reischuk, and Schindelhauer, JRS94] in which gates compute their output as soon as it is determined (possibly by a subset of the inputs ...

background: clinical reasoning process leads clinician to get purposeful steps from signs and symptoms toward diagnosis and treatment. this research intends to investigate the effect of teaching clinical reasoning on problem-solving skills of medical students.   methods: this research is a semi-experimental study. nineteen medical student of the pediatric ward as case group participated in a tw...