𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Obscuration in the direction of the IC 1318 a, b, c, nebular complex

✍ Scribed by C. Goudis; N. J. White

Publisher
Springer Netherlands
Year
1980
Tongue
English
Weight
487 KB
Volume
68
Category
Article
ISSN
0004-640X

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