Skip to content

acss.data

Data Only: Algorithmic Complexity of Short Strings (Computed via Coding Theorem Method)

v1.2 · May 19, 2025 · GPL (>= 2)

Description

Data only package providing the algorithmic complexity of short strings, computed using the coding theorem method. For a given set of symbols in a string, all possible or a large number of random samples of Turing machines (TM) with a given number of states (e.g., 5) and number of symbols corresponding to the number of symbols in the strings were simulated until they reached a halting state or failed to end. This package contains data on 4.5 million strings from length 1 to 12 simulated on TMs with 2, 4, 5, 6, and 9 symbols. The complexity of the string corresponds to the distribution of the halting states of the TMs.

Downloads

709

Last 30 days

4992nd

1.5K

Last 90 days

1.5K

Last year

Trend: -13.4% (30d vs prior 30d)

CRAN Check Status

3 NOTE
11 OK
Show all 14 flavors
Flavor Status
r-devel-linux-x86_64-debian-clang OK
r-devel-linux-x86_64-debian-gcc OK
r-devel-linux-x86_64-fedora-clang OK
r-devel-linux-x86_64-fedora-gcc OK
r-devel-macos-arm64 OK
r-devel-windows-x86_64 OK
r-oldrel-macos-arm64 NOTE
r-oldrel-macos-x86_64 NOTE
r-oldrel-windows-x86_64 NOTE
r-patched-linux-x86_64 OK
r-release-linux-x86_64 OK
r-release-macos-arm64 OK
r-release-macos-x86_64 OK
r-release-windows-x86_64 OK
Check details (14 non-OK)
OK r-devel-linux-x86_64-debian-clang

*


            
OK r-devel-linux-x86_64-debian-gcc

*


            
OK r-devel-linux-x86_64-fedora-clang

*


            
OK r-devel-linux-x86_64-fedora-gcc

*


            
OK r-devel-macos-arm64

*


            
OK r-devel-windows-x86_64

*


            
NOTE r-oldrel-macos-arm64

installed package size

  installed size is 15.6Mb
  sub-directories of 1Mb or more:
    data  15.6Mb
NOTE r-oldrel-macos-x86_64

installed package size

  installed size is 15.6Mb
  sub-directories of 1Mb or more:
    data  15.6Mb
NOTE r-oldrel-windows-x86_64

installed package size

  installed size is 13.7Mb
  sub-directories of 1Mb or more:
    data  13.7Mb
OK r-patched-linux-x86_64

*


            
OK r-release-linux-x86_64

*


            
OK r-release-macos-arm64

*


            
OK r-release-macos-x86_64

*


            
OK r-release-windows-x86_64

*


            

Check History

NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 9, 2026
NOTE r-oldrel-macos-arm64

installed package size

  installed size is 15.6Mb
  sub-directories of 1Mb or more:
    data  15.6Mb
NOTE r-oldrel-macos-x86_64

installed package size

  installed size is 15.6Mb
  sub-directories of 1Mb or more:
    data  15.6Mb
NOTE r-oldrel-windows-x86_64

installed package size

  installed size is 13.7Mb
  sub-directories of 1Mb or more:
    data  13.7Mb

Reverse Dependencies (2)

depends

suggests

Dependency Network

Dependencies Reverse dependencies acss spatialwarnings acss.data

Version History

new 1.2 Mar 9, 2026