|
Problemy Peredachi Informatsii, 1981, Volume 17, Issue 4, Pages 119–123
(Mi ppi1425)
|
|
|
|
Сorrespondence
On Some Properties of $Q$-Complexity of Finite Objects
E. Z. Dyment
Abstract:
We introduce and examine the notion of a $Q$-complexity of a word $x$ (complexity of finding a word to which $x$ is related with respect to relation $Q$).
Received: 05.10.1978 Revised: 18.03.1981
Citation:
E. Z. Dyment, “On Some Properties of $Q$-Complexity of Finite Objects”, Probl. Peredachi Inf., 17:4 (1981), 119–123
Linking options:
https://www.mathnet.ru/eng/ppi1425 https://www.mathnet.ru/eng/ppi/v17/i4/p119
|
Statistics & downloads: |
Abstract page: | 118 | Full-text PDF : | 50 |
|