✦ LIBER ✦

The Complexity of the A B C Problem

✍ Scribed by Cai, Jin-yi; Lipton, Richard J.; Zalcstein, Yechezkel

Book ID: 118177411
Publisher: Society for Industrial and Applied Mathematics
Year: 2000
Tongue: English
Weight: 160 KB
Volume: 29
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539794276853

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a complexity of the formula (A ⋁ B) ⇒

On a complexity of the formula (A ⋁ B) ⇒ C

✍ K.Yu. Gorbunov 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 285 KB

By the complexity KF'(@) of the formula @: (A V B) \* C we mean the minimal length of a program which on input (0,A) outputs C and on input (I,@ outputs C. We prove that there exist words A, B, C such that IQ'(@) is close to K(Cl.4) + K( ClB). @ 1998-Elsevier Science B.V. Ail rights reserved K~JNVIY

The complexity of the capacitated tree p

The complexity of the capacitated tree problem

✍ C. H. Papadimitriou 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 707 KB

Complexity of the Project Sequencing Pro

Complexity of the Project Sequencing Problem

✍ V. Akileswaran, G. B. Hazen and T. L. Morin 📂 Article 📅 1983 🏛 INFORMS 🌐 English ⚖ 208 KB

Complexity of the Frobenius problem

✍ J. L. Ramírez-Alfonsín 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 189 KB

The Concept of Problem Complexity

✍ Salado, Alejandro; Nilchiani, Roshanak 📂 Article 📅 2014 🏛 Elsevier 🌐 English ⚖ 328 KB

The Complexity of the Empire Colouring P

The Complexity of the Empire Colouring Problem

✍ Andrew R. A. McGrae, Michele Zito 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 753 KB