Article
Version 9
Preserved in Portico This version is not peer-reviewed
Assembly Theory of Binary Messages
Version 1
: Received: 13 January 2024 / Approved: 15 January 2024 / Online: 15 January 2024 (07:39:14 CET)
Version 2 : Received: 23 February 2024 / Approved: 27 February 2024 / Online: 27 February 2024 (08:02:17 CET)
Version 3 : Received: 4 March 2024 / Approved: 5 March 2024 / Online: 5 March 2024 (06:39:56 CET)
Version 4 : Received: 7 March 2024 / Approved: 8 March 2024 / Online: 8 March 2024 (11:02:28 CET)
Version 5 : Received: 13 March 2024 / Approved: 14 March 2024 / Online: 14 March 2024 (10:02:52 CET)
Version 6 : Received: 18 March 2024 / Approved: 19 March 2024 / Online: 20 March 2024 (04:38:20 CET)
Version 7 : Received: 4 April 2024 / Approved: 5 April 2024 / Online: 7 April 2024 (05:34:12 CEST)
Version 8 : Received: 12 April 2024 / Approved: 12 April 2024 / Online: 15 April 2024 (04:22:22 CEST)
Version 9 : Received: 17 April 2024 / Approved: 18 April 2024 / Online: 19 April 2024 (10:20:42 CEST)
Version 10 : Received: 29 April 2024 / Approved: 30 April 2024 / Online: 30 April 2024 (11:56:33 CEST)
Version 11 : Received: 14 May 2024 / Approved: 14 May 2024 / Online: 15 May 2024 (04:02:32 CEST)
Version 2 : Received: 23 February 2024 / Approved: 27 February 2024 / Online: 27 February 2024 (08:02:17 CET)
Version 3 : Received: 4 March 2024 / Approved: 5 March 2024 / Online: 5 March 2024 (06:39:56 CET)
Version 4 : Received: 7 March 2024 / Approved: 8 March 2024 / Online: 8 March 2024 (11:02:28 CET)
Version 5 : Received: 13 March 2024 / Approved: 14 March 2024 / Online: 14 March 2024 (10:02:52 CET)
Version 6 : Received: 18 March 2024 / Approved: 19 March 2024 / Online: 20 March 2024 (04:38:20 CET)
Version 7 : Received: 4 April 2024 / Approved: 5 April 2024 / Online: 7 April 2024 (05:34:12 CEST)
Version 8 : Received: 12 April 2024 / Approved: 12 April 2024 / Online: 15 April 2024 (04:22:22 CEST)
Version 9 : Received: 17 April 2024 / Approved: 18 April 2024 / Online: 19 April 2024 (10:20:42 CEST)
Version 10 : Received: 29 April 2024 / Approved: 30 April 2024 / Online: 30 April 2024 (11:56:33 CEST)
Version 11 : Received: 14 May 2024 / Approved: 14 May 2024 / Online: 15 May 2024 (04:02:32 CEST)
A peer-reviewed article of this Preprint also exists.
Łukaszyk, S.; Bieniawski, W. Assembly Theory of Binary Messages. Mathematics 2024, 12, 1600, doi:10.3390/math12101600. Łukaszyk, S.; Bieniawski, W. Assembly Theory of Binary Messages. Mathematics 2024, 12, 1600, doi:10.3390/math12101600.
Abstract
Using assembly theory, we investigate the assembly pathways of binary strings of length N formed by joining bits present in the assembly pool and the strings that entered the pool as a result of previous joining operations. We show that the string assembly index is bounded from below by the shortest addition chain for N, and we conjecture about the form of the upper bound. We define the degree of causation for the minimum assembly index and show that for certain N it features regularities that can be used to determine a shortest addition chain. We show that a string with the smallest assembly index for N can be assembled by a binary program of length equal to this index if the length of this string is expressible as a product of Fibonacci numbers. We conjecture that there is no binary program that has a length shorter than the length of the string having the largest assembly index for N that could assemble this string. The results confirm that four Planck areas provide a minimum information capacity that corresponds to a minimum thermodynamic (Bekenstein-Hawking) entropy. Knowing that the problem of determining the assembly index is at least NP-complete, we conjecture that this problem is NP-complete, while the problem of creating the string so that it would have a predetermined largest assembly index is NP-hard. The proof of this conjecture would imply P ≠ NP, since every computable problem and every computable solution can be encoded as a finite binary string.
Keywords
assembly theory; emergent dimensionality; shortest addition chains; P versus NP problem; mathematical physics
Subject
Physical Sciences, Mathematical Physics
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment