Filter
Exclude
Time range
-
Near
Kolmogorov's complexity measures how much information is needed to describe an object. A fundamental idea in data compression and AI! #MathInTech #AlgorithmicComplexity
36
โš ๏ธ #NewPaperAlert๐Ÿ–ฅ๏ธ ๐—ฃ๐—ต๐˜†๐—น๐—ผ๐—ด๐—ฒ๐—ป๐—ฒ๐˜๐—ถ๐—ฐ ๐—บ๐—ถ๐—ป๐—ถ๐—บ๐˜‚๐—บ ๐—ฑ๐—ฒ๐˜€๐—ฐ๐—ฟ๐—ถ๐—ฝ๐˜๐—ถ๐—ผ๐—ป ๐—น๐—ฒ๐—ป๐—ด๐˜๐—ต: ๐—ฎ๐—ป ๐—ผ๐—ฝ๐˜๐—ถ๐—บ๐—ฎ๐—น๐—ถ๐˜๐˜† ๐—ฐ๐—ฟ๐—ถ๐˜๐—ฒ๐—ฟ๐—ถ๐—ผ๐—ป ๐—ฏ๐—ฎ๐˜€๐—ฒ๐—ฑ ๐—ผ๐—ป ๐—ฎ๐—น๐—ด๐—ผ๐—ฟ๐—ถ๐˜๐—ต๐—บ๐—ถ๐—ฐ ๐—ฐ๐—ผ๐—บ๐—ฝ๐—น๐—ฒ๐˜…๐—ถ๐˜๐˜† By Wheeler & Varรณn doi.org/10.1111/cla.12603 #AlgorithmicComplexity #Cladistics
10
31
1,284
[#AlgorithmicComplexity] After 44 years a promising very tiny improvement for approximating the Traveling Salesman Problem from 3/2 to 3/2-epsilon. 1/ quantamagazine.org/computer-โ€ฆ

1
8
#mdpientropy "A Review of Methods for Estimating Algorithmic Complexity: Options, Challenges, and New Directions" by Hector Zenil mdpi.com/1099-4300/22/6/612 #algorithmiccomplexity #Kolmogorovcomplexity #LZW #Shannonentropy #losslesscompression
2
4
Four years ago, on July 30, 2015, the worldโ€™s first general-purpose blockchain platform went live. Called ethereum, the platform was the first of its kind to feature a Turing-complete virtual machine and native programming language able to deploy code of any algorithmiccomplexity
1
1