✦ LIBER ✦

On the Amount of Nondeterminism and the Power of Verifying

✍ Scribed by Cai, Liming; Chen, Jianer

Book ID: 118177363
Publisher: Society for Industrial and Applied Mathematics
Year: 1997
Tongue: English
Weight: 394 KB
Volume: 26
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539793258295

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Power of Nondeterminism and Randomne

The Power of Nondeterminism and Randomness for Oblivious Branching Programs

✍ Hromkovič; Sauerhoff 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 192 KB

The power of nondeterminism in polynomia

The power of nondeterminism in polynomial- size bounded-width branching programs

✍ Christoph Meinel 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 717 KB

On Limited Nondeterminism and the Comple

On Limited Nondeterminism and the Complexity of the V-C Dimension

✍ Christos H. Papadimitriou; Mihalis Yannakakis 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 439 KB

We characterize precisely the complexity of several natural computational problems in NP, which have been proposed but not categorized satisfactorily in the literature: Computing the Vapnik Chervonenkis dimension of a 0 1 matrix; finding the minimum dominating set of a tournament; satisfying a Boole

Power and robustness of criteria used to

Power and robustness of criteria used to verify the homogeneity of means

✍ B. Yu. Lemeshko; S. B. Lemeshko 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 402 KB

Verifying the addition rule for the prot

Verifying the addition rule for the proton-retarding power of multicomponent materials

✍ G. N. Potetyunko 📂 Article 📅 1982 🏛 Springer US 🌐 English ⚖ 395 KB

On the Amount of Information

✍ Ting, Hu Kuo 📂 Article 📅 1962 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 768 KB