Learn More
A quasi-polynomial-time algorithm is presented for sampling almost uniformly at random from the n-slice of the language L(G) generated by an arbitrary context-free grammar G. (The n-slice of a language L over an alphabet is the subset L\ n of words of length exactly n.) The time complexity of the algorithm is " ?2 (n jGj) O(log n) , where the parameter "(More)
We show that uniform families of ACC circuits of subexponential size cannot compute the permanent function. This also implies similar lower bounds for certain sets in PP. This is one of the very few examples of a lower bound in circuit complexity whose proof hinges on the uniformity condition; it is still unknown if there is any set in Ntime (2 n O(1)) that(More)
1 SUMMARY As part of a study of almost-everywhere complex sets, we i n vestigate sets that are immune to AC 0 ; that is, sets with no innnite subset in AC 0. W e show that such sets exist in P PP and in DSPACElog n log n. Our main result is an oracle construction indicating that any improvement in these immunity results will represent a signiicant advance,(More)
5-Oxo-ETE is the most powerful eosinophil chemoattractant among lipid mediators. Eosinophil infiltration into the lungs of asthmatics may be responsible for the late phase of inflammatory asthma. We have designed and synthesized a 5-oxo-ETE receptor antagonist, the purpose of which is to prevent eosinophil migration to the lung during an asthma attack and(More)
The 5-lipoxygenase product 5-oxo-6,8,11,14-eicosatetraenoic acid (5-oxo-ETE) is the most powerful human eosinophil chemoattractant among lipid mediators and could play a major pathophysiological role in eosinophilic diseases such as asthma. Its actions are mediated by the OXE receptor, orthologs of which are found in many species from humans to fish, but(More)
The potent eosinophil chemoattractant 5-oxo-6,8,11,14-eicosatetraenoic acid (5-oxo-ETE) is a 5-lipoxygenase product that acts via the selective OXE receptor, which is present in many species, but not rodents. We previously reported that the indole 230 is a potent human OXE receptor antagonist. The objective of the present study was to determine whether the(More)
The total synthesis of C(20)-trifluoro-6(E),8(Z),11(Z),14(Z) 5-oxo-ETE is reported. This compound was designed as an ω-oxidation-resistant analog of 5-oxo-ETE that would be resistant to metabolism. The trifluoro derivative of 5-oxo-ETE stimulated calcium mobilization in neutrophils and desensitized these cells to subsequent exposure to 5-oxo-ETE.
The total and stereospecific synthesis of d(4)-5-epi-8,12-iso-iPF(3alpha)-VI 55 and d(4)-8,12-iso-iPF(3alpha)-VI 64, EPA-derived all-syn-isoprostanes (iPs), has been accomplished. Because of issues related to volatility and yield with some of the primary deuterated synthons an improved synthesis is presented. These two deuterated analogs were used to(More)