4 ms·
related: "Program-Size Complexity Computes the Halting Problem", https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/008HHP.pdf https://www.cs.
by pizza 10y ago
related: "Program-Size Complexity Computes the Halting Problem", https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/008HHP.pdf https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researc...