scientific article
From MaRDI portal
Publication:4011254
zbMath0756.03019MaRDI QIDQ4011254
Publication date: 27 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
securitycommunication complexityinformation-theoretic computational complexity theoryprimality functionShannon-Kolmogorov circuit complexity
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Complexity of computation (including implicit computational complexity) (03D15) Factorization; primality (11A51)