Zobrazeno 1 - 10 of 7 556 pro vyhledávání: '"Kolmogorov complexity"'
1
Akademický článek
Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time.
Autor: BAUWENS, BRUNO1 brbauwens@gmail.com, ZIMAND, MARIUS2 mzimand@towson.edu
Publikováno v: Journal of the ACM. Apr2023, Vol. 70 Issue 2, p1-33. 33p.
Zobrazit plný text záznamu
2
Akademický článek
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP.
Autor: Cheraghchi, Mahdi1 (AUTHOR), Hirahara, Shuichi2 (AUTHOR), Myrisiotis, Dimitrios3 (AUTHOR) dimitris@nus.edu.sg, Yoshida, Yuichi2 (AUTHOR)
Publikováno v: Theory of Computing Systems. Aug2024, Vol. 68 Issue 4, p868-899. 32p.
Zobrazit plný text záznamu
3
Akademický článek
APPLICATION OF THE GENERALIZED KUDRYASHOV METHOD TO THE KOLMOGOROV-PETROVSKII-PISKUNOV EQUATION.
Autor: AYDIN, Zeynep1 zeynepaydinn10@gmail.com, TASCAN, Filiz1 ftascan@ogu.edu.tr
Publikováno v: Eskişehir Technical University Journal of Science & Technology A - Applied Sciences & Engineering. Jun2024, Vol. 25 Issue 2, p320-330. 11p.
Zobrazit plný text záznamu
4
Akademický článek
A Survey on Complexity Measures for Pseudo-Random Sequences.
Autor: Li, Chunlei1 (AUTHOR) chunlei.li@uib.no
Publikováno v: Cryptography (2410-387X). Jun2024, Vol. 8 Issue 2, p25. 27p.
Zobrazit plný text záznamu
6
Akademický článek
The Intransitive Logic of Directed Cycles and Flipons Enhances the Evolution of Molecular Computers by Augmenting the Kolmogorov Complexity of Genomes.
Autor: Herbert, Alan1 (AUTHOR) alan.herbert@insideoutbio.com
Publikováno v: International Journal of Molecular Sciences. Nov2023, Vol. 24 Issue 22, p16482. 15p.
Zobrazit plný text záznamu
7
Akademický článek
On computation of degree based entropy measures for terpyridine complex nanosheet.
Autor: Renai, P. Noah Antony Daniel1 (AUTHOR), Roy, S.1 (AUTHOR) roy.santiago@vit.ac.in
Publikováno v: International Journal of Quantum Chemistry. Oct2023, Vol. 123 Issue 20, p1-9. 9p.
Zobrazit plný text záznamu
8
Akademický článek
Uniform Convergence of Sine Series with Fractional-Monotone Coefficients.
Autor: Dyachenko, M. I.1,2 (AUTHOR) dyach@mail.ru
Publikováno v: Mathematical Notes. Oct2023, Vol. 114 Issue 3/4, p296-302. 7p.
Zobrazit plný text záznamu
9
Akademický článek
An Information-Theoretic Approach to Morphosyntactic Complexity in English, Dutch and German.
Autor: Nijs, Julie1 (AUTHOR) julie.nijs@kuleuven.be, Van de Velde, Freek1 (AUTHOR), Cuyckens, Hubert1 (AUTHOR)
Publikováno v: Journal of Quantitative Linguistics. Nov2024, Vol. 31 Issue 4, p275-297. 23p.
Zobrazit plný text záznamu
10
Akademický článek
Approximating Kolmogorov complexity.
Autor: Ishkuvatov, Ruslan1 (AUTHOR) mr.horrabin@gmail.com, Musatov, Daniil2,3 (AUTHOR) musatov.dv@mipt.ru, Shen, Alexander1 (AUTHOR) alexander.shen@lirmm.fr
Publikováno v: Computability. 2023, Vol. 12 Issue 3, p283-297. 15p.
Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje