On Fri, Oct 22, 2021 at 1:02 PM Matt Mahoney <[email protected]> wrote:
> I think a n-NOR contest could be made practical, at least for a smaller > data set like the Calgary corpus (3 MB), if not enwik9, using a state > machine made of NOR gates. > Even if I'm overestimating the difficulty of an enwik9 contest, it would be best to start with something like the Calgary corpus, if only to maximally-confront people with the way the DCGnNORs approach to KC nukes the specious arguments about the KC additive constant to cross-emulate UTMs. > A state machine (n1, n2, n3, n4) is specified by the number of input bits > n1, state bits n2, gates n3, and output bits n4, followed by a list of n3 > gates in ascending order starting at n1+n2+1. Gate number k is specified by > a list of inputs in the range 1..k-1 and terminated by 0. The last n2 of > those gates are the next state. The last n4 gates are also outputs > (overlapping the next state). The initial state is all 0 bits. After each > cycle, the last n2 next state bits are moved to the current state > n1+1..n1+n2, which must not overlap. > That looks right. The very sparse connectivity matrix (implied by your "Gate number k...") is probably best encoded as you state but it does raise a relatively trivial question. "Science" and "Bias" have become rhetorical moral territories jealously protected by powerful entrenched interests. They have every incentive to exploit that triviality to maximum effect -- but their bias and pseudo-science will be forced to cede significant territory. > Programs that take file input have 9 input bits for the current input byte > in 1..8 (lsb first). Bit 9 is set to 1 at end of input and bits 1..8 are > set to 0. There is one input byte per cycle. > Wouldn't be reasonable to permit the circuit to have control of the input clock? > Programs that produce file output have 9 output bits in the same format. > When the last bit is 1, the remaining bits are ignored and execution is > terminated. > Why not go to a 2 connection (clock, data) port (and simply call it quits when the last bit of the corpus gets clocked out by the circuit)? ------------------------------------------ Artificial General Intelligence List: AGI Permalink: https://agi.topicbox.com/groups/agi/T728994814c1a40a0-M4a3ff0a859e1fd614f7cfbb4 Delivery options: https://agi.topicbox.com/groups/agi/subscription
