If uniform coding (Gödelization) of potentially infinite sequences of numbers can be performed in PSPACEF, then PSPACE = EXPTIME 6= EXPSPACE = 2-EXPTIME, and, for all p, we have p−EXPSPACE = p+1-EXPTIME; if it can be performed in LINSPACEF, we also have LINSPACE = DTIME(2); the proof fails, when relativized to oracle-TM’s. A by-product of this research is that PTIMEF is not closed under number-...

Given a sequence of n elements, the All Nearest Smaller Values (ANSV) problem is to nd, for each element in the sequence, the nearest element to the left (right) that is smaller, or to report that no such element exists. Time and work optimal algorithms for this problem are known on all the PRAM models 3], 5], but the running time of the best previous hypercube algorithm 6] is optimal only when...

BACKGROUND The RD(50) (exposure concentration producing a 50% respiratory rate decrease) test evaluates airborne chemicals for sensory irritation and has become an American Society for Testing and Materials (ASTM) standard method. Past studies reported good correlations (R(2)) between RD(50)s and the occupational exposure limits, particularly threshold limit values (TLVs). OBJECTIVE The main ...

Given a sequence of n elements, the All Nearest Smaller Values (ANSV) problem is to nd, for each element in the sequence, the nearest element to the left (right) that is smaller, or to report that no such element exists. Time and work optimal algorithms for this problem are known on all the PRAM models 4, 6], but the running time of the best previous hypercube algorithm 9] is optimal only when ...

The paper examined the value system in Philippine firms against the backdrop of Eastern-Western cultural dynamics in East Asia. The Asian milieu presents co-existence of cultural stasis and unease -balance and tension between Eastern values and Western ideas. Successful Asian countries demonstrated their ability to blend conflicting cultures and highlight certain values in order to promote nati...

The recognition of high risk groups in the setting of occupational standards in the United States really appears to date from the establishment of OSHA of 1970 and the concomitant mandate for the development of criteria for Federal occupational exposure standards. Although the ACGIH recommended threshold limit values (TLV's) had been available as guidelines in increasing numbers since shortly a...