✦ LIBER ✦

PP Is Closed under Truth-Table Reductions

✍ Scribed by Lance Fortnow; Nick Reingold

Book ID: 112252195
Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 388 KB
Volume: 124
Category: Article
ISSN: 0890-5401
DOI: 10.1006/inco.1996.0001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Probabilistic polynomial time is closed

Probabilistic polynomial time is closed under parity reductions

✍ Richard Beigel; Lane A. Hemachandra; Gerd Wechsung 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 468 KB

PP Is Closed under Intersection

✍ R. Beigel; N. Reingold; D. Spielman 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 834 KB

In this seminal paper on probabilistic Turing machines, Gill asked whether the class PP is closed under intersection and union. We give a positive answer to this question. We also show that \(P P\) is closed under a variety of polynomial-time truth-table reductions. Consequences in complexity theory

Combustion control in methanol-fueled di

Combustion control in methanol-fueled diesel engines: Part 3. Optimization of EGR control methods and NOx reduction effects under actual driving conditions : Yoshio Sato, Akira Noda, Takashi Sakamoto, Traffic Safety and Nuisance Research Institute, Ministry of Transport, pp 97–100, 9 figs., 1 table, 1 ref.

📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 137 KB

Exhaust emission behaviors from a heavy

Exhaust emission behaviors from a heavy duty diesel engine under various driving conditions: Reduction effects of exhaust emission by means of the optimized EGR control : Yuujiro Tsukamoto, Matsuo Odaka, Hajime Ishii, Traffic Safety and Nuisance Research Institute, pp. 185–188, 9 figs., 2 tables, 2 refs.

📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 124 KB