piannucci
Joined 12 years ago
Joined 12 years ago
However in the real city the transit speed at any point is not isotropic, the space is 3-D, and some paths are forbidden (getting on-off the train between stops).
One example of a system that meets the criterion is a ferromagnet. Another is this altermagnet.
One example of a system that doesn’t meet the criterion is a diamagnet. Another is the anti-ferromagnet.
Roughly speaking, some systems are microscopically “asymmetric enough” to be useful in a certain way, and others are “too symmetrical.”
Ferromagnets have a downside that altermagnets avoid: their microscopic fields don’t average out to zero over macroscopic distances.
I think, but honestly don’t really understand, that the goal is to cause the material to treat currents of spin-up and spin-down charge carriers (think electrons or holes) dissimilarly. Constructing materials that distinguish between charge carriers of differing spin is a step towards spintronics. Again, I don’t know why that’s important, but it is what it is.
Renegadry aside, for those who are more interested in the Information Theory perspective on this:
Kolmogorov complexity is a good teaching tool, but hardly used in engineering practice because it contains serious foot-guns.
One example of defining K complexity(S, M) is the length of the shortest initial tape contents P for a given abstract machine M such that, when M is started on this tape, the machine halts with final tape contents P+S. Obviously, one must be very careful to define things like “initial state”, “input”, “halt”, and “length”, since not all universal machines look like Turing machines at first glance, and the alphabet size must either be consistent for all strings or else appear as an explicit log factor.
Mike’s intuitive understanding was incorrect in two subtle ways:
1. Without specifying the abstract machine M, the K complexity of a string S is not meaningful. For instance, given any S, one may define an abstract machine with a single instruction that prints S, plus other instructions to make M Turing complete. That is, for any string S, there is an M_S such that complexity(S, M_S) = 1 bit. Alternatively, it would be possible to define an abstract machine M_FS that supports filesystem operations. Then the complexity using Patrick’s solution could be made well-defined by measuring the length of the concatenation of the decompressor P with a string describing the initial filesystem state.
2. Even without adversarial examples, and with a particular M specified, uniform random strings’ K complexity is only _tightly concentrated around_ the strings’ length plus a machine-dependent constant. As Patrick points out, for any given string length, some individual string exemplars may have much smaller K complexity; for instance, due to repetition.
https://arxiv.org/abs/2405.02389