(04-07-2025, 06:32 PM)Jorge_Stolfi wrote: You are not allowed to view links. Register or Login to view.So even if there exists an input bit sequence (coin toss outcomes) that causes SCM to output an exact copy of the VMS (which I doubt, but let's assume it does), in order to show that the VMS "has no meaning" one would have to show that this magical bit sequence is not a meaningful message.
There are two "little" problems with this that make it impossible:
1) Thinking in terms of bits and transducers would be anachronistic at a time when cryptography was at the mono-alphabetic substitution (with homophones and nulls) stage,
2) The bit sequence would need to be reconstructed from the VMS in order to recover the message. With multiple possible sources for each target word of the SCM it can't be done. You can't unscramble eggs.
