- threshold-computers
- Quick start
- Execution model
- Bit widths and memory profiles
- Verification
- neural_subleq8 β the one-instruction machine
- neural_rv32 β a RISC-V processor as a threshold network
- neural_matrix8 β the processor as one recurrent threshold network
- neural_attractor β computation as energy relaxation
- neural_subleq8io and the universal constructor β a machine that prints itself
- neural_reflect β an interpreter whose state holds its own weights
- neural_reversible β a processor with no logical erasure
- neural_ca β a reversible cellular automaton
- neural_tile β computation as self-assembly
- Threshold logic
- Hardware compatibility
- LLM integration
- Repository layout
- Citation
- License
- References
- Quick start
threshold-computers
A family of Turing-complete machines implemented entirely as threshold logic gates. Every gate, from Boolean primitives to arithmetic to control flow, is a single threshold neuron of the form:
output = 1 if (Ξ£ wα΅’Β·xα΅’ + b) β₯ 0 else 0
Every weight in the file is in {-1, 0, 1}. Biases are integers. Activations are the Heaviside step. Nothing else. The library was originally built with positional weights up to Β±2Β³ΒΉ for wide single-layer comparators; those have all been replaced with bit-cascaded multi-layer equivalents that use only ternary weights and small integer biases. Threshold-gate evaluation reduces to a popcount minus a popcount plus a bias, which is exactly what neuromorphic chips and FPGAs natively support.
The repository ships eighteen prebuilt configurations spanning three data-path widths (8, 16, 32 bits) and six memory sizes (0 B to 64 KB). The canonical file at the repo root is the largest of these: a 32-bit data path with a 64 KB address space and 8.61 M tensor elements (8.46 M gate weights and biases; the rest is .inputs routing metadata).
neural_computer.safetensors 32-bit data, 64 KB memory, ~8.61M params (canonical)
variants/neural_computer{8,16,32}.safetensors full memory (64 KB)
variants/neural_computer{8,16,32}_reduced.safetensors 4 KB memory
variants/neural_computer{8,16,32}_small.safetensors 1 KB memory
variants/neural_computer{8,16,32}_scratchpad.safetensors 256 B memory
variants/neural_computer{8,16,32}_registers.safetensors 16 B memory
variants/neural_alu{8,16,32}.safetensors pure ALU, no memory
variants/neural_subleq8.safetensors one-instruction machine (SUBLEQ)
variants/neural_rv32.safetensors RV32IM + F-subset RISC-V processor
variants/neural_matrix8.safetensors the CPU as one recurrent ternary matrix stack
variants/neural_subleq8io.safetensors SUBLEQ host for the universal constructor
variants/neural_reflect.safetensors interpreter whose state holds its own weights
variants/neural_attractor.safetensors energy-based solver; a multiplier run backward factors
variants/neural_reversible.safetensors reversible arithmetic core, a bijection with no erasure
variants/neural_ca.safetensors reversible cellular-automaton medium (no processor)
variants/neural_tile.safetensors self-assembling tile computer (computation as growth)
Nine further machines are detailed in their own sections below, and together
they carry the family from the smallest possible processor to several results
about what a threshold network can be. neural_subleq8 is a Turing-complete
one-instruction computer whose entire control flow is a single threshold
neuron. neural_rv32 is a RISC-V processor (RV32IM plus an F subset) that
runs stock-compiler C, with dual-issue execution, memory-mapped I/O, and a
self-referential NEUR opcode. neural_matrix8 drops the gate graph entirely:
the whole processor is compiled into a fixed stack of ternary weight matrices
with a Heaviside step between them, so one clock cycle is one matrix-vector
product followed by thresholding, exactly what a resistive or photonic
crossbar computes. neural_subleq8io hosts a universal constructor: a
program that reads a description of any machine in the family and prints that
machine's weight file byte for byte, self-reproduction being the case where
the description is its own. And neural_reflect is a universal interpreter
over ternary threshold netlists: its fixed transition circuit evaluates a
netlist held in the writable state, so the machine it runs is stored data that
a program reads, edits, and reproduces. neural_attractor drops sequential
control entirely: a circuit compiles to an energy function whose minimum is its
consistent assignment, so clamping different wires runs the same network forward
to evaluate, backward to invert (a multiplier run backward returns factors), or
as a SAT solver. And neural_reversible makes the entire state transition a
bijection, so no step erases information and the machine runs backward to
reconstruct its input, a processor with no Landauer erasure floor. And
neural_ca has no processor at all: one fixed reversible rule applied to every
2x2 block of a lattice (a Margolus cellular automaton), where a particle
collision computes an AND gate and ballistic transport plus collisions are the
billiard-ball universality primitives. And neural_tile computes by
self-assembly: a tile set whose binding rule is a threshold gate grows a crystal
that is the trace of a computation, a Sierpinski (Rule 90) pattern or a binary
counter, Turing-universal at temperature 2 (Winfree 1998).
Quick start
import torch
from safetensors.torch import load_file
tensors = load_file("neural_computer.safetensors")
def heaviside(x):
return (x >= 0).float()
# AND gate: fires when both inputs are 1
w = tensors['boolean.and.weight'] # [2]
b = tensors['boolean.and.bias'] # [1]
for a, c in [(0, 0), (0, 1), (1, 0), (1, 1)]:
out = heaviside((torch.tensor([a, c], dtype=torch.float32) * w).sum() + b)
print(f"AND({a}, {c}) = {int(out.item())}")
Run the full circuit verification suite against any variant:
python src/eval_all.py variants/ # 18 fitness variants (machines skipped)
python src/eval_all.py neural_computer.safetensors # the canonical file
python src/eval_all.py --cpu-program variants/ # also run an assembled
# program through the
# threshold-gated CPU
src/eval_all.py reads each variant's manifest, runs a gate-level fitness suite (13,900β15,900 tests per variant covering Boolean, arithmetic, ALU, control, modular, error-detection, threshold, and float circuits, including end-to-end evaluation of the composed float pipelines from the shipped wiring metadata β see the Verification table), and optionally executes a small assembled program through a manifest-sized threshold CPU plus a chained 16- or 32-bit ALU sequence on wider variants.
For an interactive walkthrough that exercises Boolean gates, the 8-bit ALU, mod-5 divisibility, and a CPU loop end-to-end:
python tools/play.py # 1 KB demo, runs in seconds
python tools/play.py --model neural_computer.safetensors # 64 KB, slower
For end-to-end CPU validation (Fibonacci, sum 1..N, bubble sort, self-modifying JMP, all eight conditional jumps, CALL stack semantics, MUL cross-checked against repeated ADD, DIV cross-checked against repeated SUB, a bitwise AND/OR/XOR/SHL/SHR chain, and the architectural flag policy):
python tools/test_cpu.py # default: 1 KB, ~2 s
python tools/test_cpu.py --model neural_computer.safetensors # 64 KB canonical, ~2 min
python tools/test_cpu.py --only fib,sum_n # subset of suite
Each program is assembled by a small Python assembler (tools/cpu_programs.py) and run through the threshold-gated CPU; the driver verifies expected memory contents at HALT.
Execution model
A self-contained machine. State goes in, state comes out:
- Pure tensor computation: state in, state out
- Frozen circuits: integer weights, Heaviside activation
- ACT execution: internal loop until
HALT - No external orchestration: one forward pass equals one complete program execution
Every datapath operation runs through threshold gates: ALU arithmetic (ADD/SUB via ripple-carry, MUL via partial-product AND gates and shift-add, DIV via per-stage bit-cascade comparators), bitwise logic, shifts, comparisons, conditional-jump PC muxing, stack-pointer stepping, and all memory reads and writes. Instruction decode (a 4-to-16 opcode one-hot decoder) and PC sequencing (the PC+2/PC+4 increment chains and the next-PC mux) are also threshold gates now; register-field indexing and the bit complements feeding negated-condition selects remain structural routing.
βββββββββββββββββββββββββββββββ
β Initial State β
β [PC|Regs|Flags|Memory...] β
βββββββββββββββ¬ββββββββββββββββ
βΌ
βββββββββββββββββββββββββββββββ
β Threshold Circuit Layer β
β βββββββββββββββββββββββββ β
β β Fetch: PC β Instr β β
β βββββββββββββββββββββββββ€ β
β β Decode: Opcode/Ops β β
β βββββββββββββββββββββββββ€ β
β β Execute: ALU/Mem β β
β βββββββββββββββββββββββββ€ β
β β Writeback: Results β β
β βββββββββββββββββββββββββ€ β
β β PC Update β β
β βββββββββββββ¬ββββββββββββ β
β β β
β ββββββΌβββββ β
β β HALTED? β β
β ββββββ¬βββββ β
β no βββββ΄ββββ yes β
β β β β
β βΌ βΌ β
β [loop] [exit] β
βββββββββββββββ¬ββββββββββββββββ
βΌ
βββββββββββββββββββββββββββββββ
β Final State β
βββββββββββββββββββββββββββββββ
Instruction set
| Opcode | Mnemonic | Operation |
|---|---|---|
| 0x0 | ADD | R[d] = R[a] + R[b] |
| 0x1 | SUB | R[d] = R[a] - R[b] |
| 0x2 | AND | R[d] = R[a] & R[b] |
| 0x3 | OR | R[d] = R[a] | R[b] |
| 0x4 | XOR | R[d] = R[a] ^ R[b] |
| 0x5 | SHL | R[d] = R[a] << 1 |
| 0x6 | SHR | R[d] = R[a] >> 1 |
| 0x7 | MUL | R[d] = R[a] * R[b] |
| 0x8 | DIV | R[d] = R[a] / R[b] |
| 0x9 | CMP | flags = R[a] - R[b] |
| 0xA | LOAD | R[d] = M[addr] |
| 0xB | STORE | M[addr] = R[s] |
| 0xC | JMP | PC = addr |
| 0xD | Jcc | PC = addr if cond (imm8[2:0]: 0=Z, 1=NZ, 2=C, 3=NC, 4=N, 5=P, 6=V, 7=NV) |
| 0xE | CALL | push PC; PC = addr |
| 0xF | HALT | stop execution |
Flag policy. Only ADD, SUB, MUL, and CMP write the FLAGS register; AND,
OR, XOR, SHL, SHR, DIV, LOAD, STORE, and all control transfers leave it
unchanged. Branch on the arithmetic op that set the condition β intervening
bitwise or shift instructions do not disturb it. The flags_policy program
in the CPU suite pins this behavior.
| Flag | ADD | SUB / CMP | MUL |
|---|---|---|---|
| Z | result == 0 | result == 0 | result == 0 |
| N | result bit 7 | result bit 7 | result bit 7 |
| C | carry-out | 1 when no borrow (a >= b) |
0 |
| V | signed overflow | signed overflow | 0 |
State tensor layout
The state tensor uses MSB-first bit ordering: index 0 of each multi-bit field is the most-significant bit. So R0[0] is bit 7 of the architectural register, R0[7] is bit 0.
[ PC[N] | IR[16] | R0[8] R1[8] R2[8] R3[8] | FLAGS[4] | SP[N] | CTRL[4] | MEM[2^N][8] ]
N is the address width (configurable, 0β16). Flags are ordered Z, N, C, V. Control bits are ordered HALT, MEM_WE, MEM_RE, RESERVED.
Bit ordering, one rule per scope
The state tensor's MSB-first convention does not propagate to subcircuit ports. Each subcircuit names its operand bits in its own scope:
| Scope | Convention | Example |
|---|---|---|
| State tensor | MSB-first (index 0 = MSB) | R0[0] is bit 7 of register R0 |
Integer subcircuit ports ($a[i], $b[i]) |
LSB-indexed (index 0 = LSB) | $a[0] is bit 0 of operand a |
Ripple-carry full adders (fa0..fa7) |
LSB-first (fa0 = LSB) | fa0 consumes $a[0] and $b[0] |
Composed float circuits (float16.add etc.) |
MSB-first operand words | $a[0] is the sign bit, $a[1..E] the exponent |
Float result gates (exp_out.bit{k}, frac_out.bit{k}) |
LSB-first field bits | frac_out.bit0 is the fraction LSB |
| Instruction word | MSB-first (bit 15 = opcode high) | bit 15 is opcode[3] |
Worked example for arithmetic.ripplecarry8bit:
- Inputs:
$a[0]..$a[7]and$b[0]..$b[7]where$a[0]is the LSB ofa. To adda = 0x05 = 0b00000101andb = 0x03, drivea[0]=1, a[1]=0, a[2]=1(rest 0) andb[0]=1, b[1]=1(rest 0). - Outputs:
fa0.ha2.sum.layer2..fa7.ha2.sum.layer2are sum bits 0..7 (LSB to MSB), andfa7.carry_oris the final carry-out. The 8-bit result is{fa7..fa0}reading high-to-low.
This is also how safetensors2verilog's threshold-logic frontend exposes the ports of any extracted subcircuit; python -m safetensors2verilog ... --inspect prints the port contract for any extracted circuit.
Instruction encoding (16-bit, MSB-first)
15..12 11..10 9..8 7..0
opcode rd rs imm8
Interpretation:
- R-type:
rd = rd op rs(imm8 ignored) - I-type:
rd = op rd, imm8(rs ignored) - Address-extended:
LOAD,STORE,JMP,Jcc,CALLconsume the next word as a 16-bit address (big-endian);imm8is reserved and the PC skips 4 bytes when the jump is not taken.
Circuit categories
| Category | Circuits | Examples |
|---|---|---|
| Boolean | 9 | AND, OR, NOT, NAND, NOR, XOR, XNOR, IMPLIES, BIIMPLIES |
| Arithmetic | 18+ | half/full adder, ripple-carry (8/16/32-bit), comparators (8/16/32-bit), 3-operand adder, A+BΓC and (A+B)ΓC expressions |
| ALU | 8/16/32-bit | shifts, multiply, divide, INC/DEC, NEG, ROL/ROR, bitwise |
| Combinational | 10+ | MUX (2:1, 4:1, 8:1), DEMUX, 3-to-8 decoder, 8-to-3 encoder, barrel shifter, priority encoder |
| Control flow | 16 | JMP, conditional jumps (JZ/JNZ/JC/JNC/JN/JP/JV/JNV), CALL, RET, PUSH, POP |
| Memory | 3 | N-bit address decoder, read mux, write cells (packed) |
| Modular | 11 | divisibility by 2β12 (multi-layer for non-powers-of-2) |
| Threshold | 13 | k-of-n gates, majority, minority, exactly-k |
| Pattern | 10 | popcount, leading/trailing ones, symmetry |
| Error detection | 11 | parity (XOR tree), checksum, CRC, Hamming |
| Float (IEEE 754) | half + single | composed ADD, MUL, DIV, EQ/LT/LE/GT/GE pipelines plus unpack/pack/classify/normalize stages |
The float ADD/MUL/DIV/CMP circuits are self-contained composed pipelines: their complete internal wiring ships in the files as .inputs metadata, their external inputs are the raw operand words ($a[0] sign, $a[1..E] exponent, then mantissa; MSB-first), and the eval suite reconstructs and executes each netlist end to end from that metadata alone (NetlistEvaluator). Comparisons are fully IEEE (NaN unordered, +0 == -0, subnormal ordering, mixed signs). The arithmetic is round-to-nearest-even, bit-exact to IEEE hardware including the subnormal range, with exact specials (NaN, infinities including inf - inf/inf * 0/0/0/inf/inf β NaN and x/0 β inf, signed zeros), subnormal operands, and gradual-underflow subnormal results (each oracle validated bit-exact against numpy over every class). Because the tests run from each file's own routing metadata, they prove the artifact is self-contained: safetensors2verilog-style extraction of float16.add and friends has everything it needs to emit a single composed module.
Tensor naming
{category}.{circuit}[.{layer}][.{component}].{weight|bias}
Examples:
boolean.and.weight
boolean.xor.layer1.neuron1.weight
arithmetic.ripplecarry8bit.fa7.ha2.sum.layer1.or.weight
modular.mod5.eq.k15.bit3.match.weight
error_detection.paritychecker8bit.stage2.xor1.layer1.nand.bias
Memory circuits are stored as packed tensors so the safetensors header stays manageable (memory.addr_decode.weight, memory.read.and.weight, memory.write.and_old.weight, etc.).
Bit widths and memory profiles
The build tool emits one of 51 functionally distinct configurations: three data-path widths Γ seventeen address widths (0β16, where 0 means no memory).
Bit widths (--bits):
| Width | Range | Use case |
|---|---|---|
| 8 | 0β255 | full CPU, legacy compatibility |
| 16 | 0β65,535 | extended arithmetic |
| 32 | 0β4,294,967,295 | practical arithmetic ranges |
Memory profiles (-m):
| Profile | Size | Addr bits | Filename suffix |
|---|---|---|---|
none |
0 B | 0 | (uses alu instead of computer) |
registers |
16 B | 4 | _registers |
scratchpad |
256 B | 8 | _scratchpad |
small |
1 KB | 10 | _small |
reduced |
4 KB | 12 | _reduced |
full |
64 KB | 16 | (none) |
Auto-generated filename: neural_{alu|computer}{BITS}[_{MEMORY}].safetensors. Custom address widths via -a N produce _addrN.
python src/build.py --bits 32 --apply all # neural_computer32.safetensors
python src/build.py --bits 8 -m none --apply all # neural_alu8.safetensors
python src/build.py --bits 16 -m small --apply all # neural_computer16_small.safetensors
python src/build.py --bits 32 -a 6 --apply all # neural_computer32_addr6.safetensors
To regenerate every named variant in one pass:
python tools/build_all.py
This populates variants/ with all 18 builds, quantizes each one to the smallest signed integer dtype that exactly represents its weights (~4Γ reduction in tensor data, with file size dominated by the safetensors header on the smaller profiles), verifies the strictly ternary weight invariant (--ternary --strict, so a build with any non-ternary weight fails loudly), stamps the weight_quantization metadata field, and runs src/eval.py on each as a sanity check.
The quantizer is also available standalone:
python src/quantize.py path/to/file.safetensors # in-place
python src/quantize.py variants/ # whole directory
python src/quantize.py model.safetensors -o quantized.safetensors
python src/quantize.py file.safetensors --ternary # push toward {-1, 0, 1} weights
python src/quantize.py file.safetensors --ternary --strict # error if any weight is non-ternary
Every weight and bias tensor in the canonical model fits in int8. The eval pipeline promotes weights to float32 on load, so integer storage is exact and transparent.
Ternary mode. src/build.py emits only ternary weights: identity buffers are weight=1, bias=-1 (H(x - 1)), and the comparators, modular detectors, and division stages that previously required positional weights up to Β±2Β³ΒΉ are bit-cascaded multi-layer equivalents. With --ternary, the quantizer verifies this and repairs legacy files: it rewrites historical single-input weight=Β±2 buffers as weight=Β±1 with the bias adjusted to preserve the heaviside output for binary inputs (H(2x - 1) β‘ H(x - 1)), and rebuilds pre-bit-cascade modular detectors (moduli already in bit-cascade form are left untouched, routing metadata included). --strict fails if any weight tensor remains non-ternary. Every shipped file carries the metadata field weight_quantization: ternary; a repaired file with remaining violations would be stamped ternary_partial.
Verification
| Category | Coverage | Notes |
|---|---|---|
| Boolean gates | exhaustive | all 2^n input combinations |
| Arithmetic (8-bit) | strategic sampling | edge values + diagonal pairs; ~50 cases per circuit |
| Arithmetic (16/32-bit) | strategic sampling | width-scaled extremes, alternating patterns, byte-boundary carries |
| ALU primitives (8/16/32-bit) | strategic sampling | edge inputs per operation; DIV comparators driven along real restoring-division traces |
| Control flow | exhaustive | all 2^3 input combinations per Jcc, per address bit |
| Threshold k-of-n | exhaustive | all 256 8-bit popcounts |
| Modular (all moduli, 8-bit input) | exhaustive | every value in [0, 255] |
| Parity | exhaustive | every value in [0, 255] |
| Pattern recognition | exhaustive | every value in [0, 255] |
| Combinational logic | exhaustive | full input space per gate |
| Float unpack/pack | exhaustive, functional | every bit gate driven with 0 and 1 (identity) |
| Float classify | functional | IEEE 754 categories (zero, subnormal, normal, inf, NaN) at edge encodings, both widths |
| Float CMP (composed) | functional, exact IEEE | full netlist rebuilt from the shipped .inputs metadata and evaluated end to end; NaN unordered, signed zeros, subnormal ordering, mixed signs β all five predicates, both widths |
| Float ADD/MUL/DIV (composed) | functional, bit-exact to IEEE hardware | same metadata-driven evaluation: exact specials, subnormal operands and gradual-underflow results, round-to-nearest-even; cross-checked against native float arithmetic |
| Memory / manifest | structure checks | packed-tensor shapes against the manifest |
| CPU integration | program-level | ten assembled programs (Fibonacci, sum, sort, self-modifying JMP, all eight Jcc, CALL stack push, MUL vs repeated ADD, DIV vs repeated SUB, a bitwise AND/OR/XOR/SHL/SHR pipeline, and the flag-policy pin) |
The 8-bit arithmetic and ALU tests use strategic sampling rather than the full 65,536-case sweep because exhaustive coverage at 8-bit is feasible but not necessary given that the circuits are constructed gate-by-gate. The 16-bit and 32-bit arithmetic tests sample edge cases only; full exhaustive coverage at those widths is infeasible without specialized hardware.
src/eval_all.py runs the unified suite. Exit code is the number of failing variants (0 means all pass). Testing is evaluation, not rebuilding: python src/eval_all.py variants/ scores all 18 fitness variants against the shipped weights in about two minutes (~6 s each, the composed float netlists evaluated in NetlistEvaluator's leveled mode) and cleanly skips the nine standalone machines. Rebuilding the models (tools/build_all.py, ~50 min for all 18) is a separate step, needed only when the circuit constructions in src/build.py change; routine verification never rebuilds. The batched evaluator is population-safe: every chained intermediate (carry, borrow, mux select) is computed per population slot, so tools/prune_weights.py's parallel fitness screens are exact rather than slot-0 approximations.
neural_subleq8 β the one-instruction machine
The minimal member of the family: a Turing-complete computer with no instruction decoder (there is only one instruction), no registers, and no flags β 194 logic gates totalling 548 ternary parameters. Its one architectural decision, branch or fall through, is a single threshold neuron (subleq.leq) over the sign and zero of the subtraction result.
- 8-bit data, 8-bit addresses, 256 bytes of packed threshold memory, a program counter and nothing else.
- An instruction is three bytes
A B C. Step:M[B] = (M[B] - M[A]) mod 256; if the result is<= 0in two's complement (zero or bit 7 set),PC = C, elsePC += 3.PC = 0xFFhalts. - Circuits (all wiring shipped as
.inputsmetadata): an 8-bit two's-complement subtractor, the branch neuron, aPC + 3incrementer, a branch mux, and the packed 256-row memory.
python src/build.py --apply subleq # -> variants/neural_subleq8.safetensors
python src/machines.py subleq # exhaustive datapath + lockstep programs
src/machines.py subleq evaluates the datapath from the shipped wiring metadata over all 65,536 operand pairs (result and branch decision both exhaustive), checks the PC mux, and runs a program suite (clear, negate-copy, add-by-double-negation, countdown loop) in full-state lockstep against a reference emulator. Third-party SUBLEQ toolchains target this machine directly once the 0xFF halt convention is mapped.
neural_rv32 β a RISC-V processor as a threshold network
The most capable member: a RISC-V CPU whose entire datapath is ternary threshold gates (variants/neural_rv32.safetensors, ~8.6 M parameters, 64 KB memory, strictly ternary).
- RV32I base: LUI, AUIPC, JAL, JALR, all six branches, LB/LH/LW/LBU/LHU, SB/SH/SW, and the full OP-IMM/OP groups. 32 Γ 32-bit registers (x0 zero), little-endian memory through the packed threshold circuits. ECALL halts.
- M extension: MUL, MULH, MULHSU, MULHU (full 64-bit product through a shift-add array with gate-level sign correction), DIV, DIVU, REM, REMU (32 restoring stages, spec-exact divide-by-zero and overflow).
- F subset: FLW, FSW, FMV.W.X, FMV.X.W, FADD.S, FSUB.S, FMUL.S, FDIV.S, FMADD.S, FMSUB.S, FNMADD.S, FNMSUB.S, FEQ.S, FLT.S, FLE.S, FSGNJ[N/X].S, FCVT.W.S (honors the instruction's rounding-mode field), FCVT.S.W β the arithmetic executed by the composed float32 pipelines (round-to-nearest-even, bit-exact to hardware; specials and subnormals as above; the fused multiply-add rounds
a*b+cwith a single rounding), the int/float conversions gate-routed through the priority encoder and barrel shifter and cross-checked bit-exact against native conversion. - NEUR (custom-0):
neur rd, rs1, rs2evaluates one threshold neuron βrd = H(popcount(rs1[7:0] & rs2[7:0]) - popcount(rs1[7:0] & rs2[15:8]) + sext(rs2[20:16])). Networks of NEUR instructions are neural networks running as software on the neural network; the test suite computes XOR with a two-layer NEUR net. - Dual issue: two adjacent OP/OP-IMM/LUI/AUIPC instructions retire in one cycle when the gate-level hazard comparators (
rv32.hazard.*) clear RAW and WAW dependences. - MMIO: stores to
0xFF00append a character to the console.
Signed comparisons ride the unsigned bit-cascade with sign bits complemented through NOT gates; SLL uses the barrel shifter, SRL is bit-reversal wiring over it, SRA a gate mux over the complement form. Instruction decode (opcode-class detectors and the I/S/B/U/J immediate mux) and PC sequencing (the next-PC mux over PC+4, PC+imm, and (rs1+imm)&~1) are threshold gates; register-field indexing remains fixed wiring.
python src/build.py --apply rv32 # build the file
python src/quantize.py variants/neural_rv32.safetensors --ternary --strict
python src/machines.py rv32 # eight-program lockstep suite
python src/machines.py rv32-c # stock-compiler C, end to end
Running compiled C. machines.py rv32-c compiles a freestanding C program (gcd, Fibonacci, insertion sort; rv32im, so real mul/rem) with an unmodified clang rv32im toolchain, loads the relocatable object with an in-repo loader (no external linker β it resolves the R_RISCV relocations of one translation unit and lays the sections out flat), executes it on the threshold CPU, and checks the return value against the value computed natively. The program retires in ~300 instructions and matches exactly. Stock rv32im toolchains (gcc, clang, rustc) emit this ISA.
The composed circuits evaluate in a leveled mode (NetlistEvaluator, one padded tensor op per topological level instead of one Python step per gate), ~18Γ faster on the FPU-scale netlists.
neural_matrix8 β the processor as one recurrent threshold network
Every machine above is a graph of individually-named gates. neural_matrix8
is the same processor with the graph dissolved: the verified gate wiring of
the registers-profile CPU (8-bit data, 4-bit addresses, 16 B of memory) is
compiled into a fixed sequence of ternary weight matrices W1..Wk with a
Heaviside step between them, acting on a single state vector that holds the
program counter, all four registers, the flags, the stack pointer, the halt
bit, and every memory bit:
[ PC[4] | R0[8] R1[8] R2[8] R3[8] | Z N C V | SP[4] | HALT | MEM[16][8] ] = 173 bits
One instruction is one pass through the stack, `s' = H(Wk Β· β¦ H(W1Β·s + b1) β¦
- bk)`; the machine is that stack iterated until the halt bit sets, so the whole processor is a single recurrent linear-threshold network. The transition is total: a halted state is a fixed point (every architectural write is gated by NOT halt), so iterating past HALT is harmless.
- Ternary and small-integer, end to end. The step circuit is assembled
from the family's verified cells (two-layer OR/NAND XOR, ripple-carry full
adders, bit-cascade comparators, restoring-division stages, 2:1 muxes,
one-gate address-decode rows), then levelized with identity pass-throughs
carrying live signals forward. It compiles to 108 matrices whose every
entry is in
{-1, 0, 1}with small integer biases (~9.1 MB on disk). - Equality is machine-checked bit for bit, not sampled: all 65,536
(a, b)operand pairs for each of the ten ALU opcodes (ADD SUB AND OR XOR SHL SHR MUL DIV CMP) batched through the matrices against an integer reference; the full Jcc Γ flag, JMP, CALL, and LOAD/STORE control space; 2,000 uniformly random full states plus 500 halted-state fixed points; and per-instruction full-state lockstep against the gate-graphGenericThresholdCPUwalking the shippedneural_computer8_registersweights. - Analog realization. Pre-activations are integers; a firing gate sits at
>= 0and a non-firing gate at<= -1, so a comparator threshold at-0.5gives every gate a guaranteed noise margin of exactly 0.5 (measured minimum over random states: 0.500). Any total analog error below 0.5 per pre-activation therefore reproduces the digital circuit bit for bit. Each matrix maps to a crossbar with conductances drawn from{-1, 0, +1}and one clock cycle is one analog matrix-vector product followed by thresholding; the suite injects Gaussian read noise (bit-exact through Ο β 0.10, breaking down near Ο = 0.15 exactly where the error model predicts) and static conductance mismatch (bit-exact through Ο_G = 0.10).
python src/matrix8.py build # compile + save variants/neural_matrix8.safetensors
python src/matrix8.py verify # exhaustive equality vs the gate graph and integer reference
python src/matrix8.py analog # margin measurement + read-noise + conductance-mismatch sweeps
Because the transition is a fixed matrix stack proven equal to the gate-graph processor, the ISA semantics carry over unchanged, and the digital circuit and its analog crossbar realization coincide within the device's quantization and noise margins. The processor is no longer described by a neural network; it is one, iterated.
neural_attractor β computation as energy relaxation
An energy-based threshold network with no program counter, clock, or instruction
stream. A Boolean circuit compiles to a quadratic energy
E(s) = sum_i L[i] s_i + sum_{i<j} Q[i,j] s_i s_j over binary wire variables such
that, with any chosen subset of wires clamped, the circuit's consistent
assignment is the global minimum. The coupling matrix Q and linear terms L
are the program; execution is relaxation toward the minimum. The relaxation step
is a threshold neuron over the same integer weights,
s_i <- H(-(L[i] + sum_j Q[i,j] s_j)).
Each gate adds a gadget that is non-negative and zero exactly on its truth table:
AND 3z + xy - 2xz - 2yz, OR x + y + z + xy - 2xz - 2yz, NOT
1 - x - z + 2xz. These are functionally complete, so any circuit compiles and
its evaluation is the ground state by construction. The choice of clamped wires
selects the mode:
- Forward evaluation. Clamp the inputs; propagating the gate relations in topological order reaches the energy-0 fixed point. Checked bit-exact against integer references for ripple-carry adders and array multipliers.
- Inversion. Clamp the outputs and relax over the free wires. The shipped
neural_attractorcompiles an 8x8 array multiplier to 913 wires; it multiplies forward bit-exactly, and clamping the product recovers factors (35 = 5 x 7, 143 = 11 x 13). - Satisfiability. Clamp a CNF's output wire to 1; a ground state is a satisfying assignment.
Forward evaluation is exact and linear in gate count. Inversion and open-constraint solving are ground-state search over the free wires, annealed. The target energy is 0 by construction, so a zero-energy state certifies a correct assignment, but reaching it is NP-hard in general and not guaranteed within a fixed annealing schedule.
python tools/build_attractor.py # compile a multiplier to variants/neural_attractor.safetensors
python tools/test_attractor.py # forward eval, whole-network relaxation, factoring, SAT
neural_subleq8io and the universal constructor β a machine that prints itself
neural_subleq8io is the one-instruction machine extended with three
memory-mapped device cells (a tape-input byte, an input strobe, and an output
byte). The device logic lives in the runtime, exactly as neural_rv32's
console does; the processor's gates are unchanged, 194 of them. On this host
runs the universal constructor: a 21-instruction SUBLEQ program that reads
a construction recipe off the tape and emits a safetensors file one byte at
a time.
describe(file_bytes) compiles any file in the family into a recipe; running
the constructor on that recipe emits the file back byte for byte. The
constructor is therefore universal, and the description selects what is built.
Self-reproduction is the single case where the description handed to the
constructor is that of the running machine: the program's output stream is
then the byte-for-byte safetensors file of the host itself.
The equality is machine-checked rather than observed on one run:
- the recipe codec round-trips every file in the family (all 28 shipped
.safetensors, 971 MB, byte-identical and sha-verified); - the constructor program is executed on three independently-verified
backends β a pure-integer reference, the gate-graph
SubleqThresholdCPUwalking the shipped netlist, and the host itself compiled to recurrent ternary matrices bymatrix8's compiler β and they agree cycle for cycle; - full self-reproduction runs entirely on the threshold matrices: the host compiles to 34 ternary layers, and generation 1 emits all 95,306 bytes of its own weight file in 359,743 recurrences, each output byte asserted against the target as it streams, ending on an sha match and an instruction count identical to the reference;
- the offspring file then boots as generation 2 and reconstructs itself, closing the loop across two generations.
python src/constructor8.py build # emit variants/neural_subleq8io.safetensors
python src/constructor8.py verify # host soundness + codec round-trip + constructor on all 3 backends
python src/constructor8.py self # full self-reproduction on the threshold matrices, then gen-2 boot
A program running on the processor emits the exact tensor file that defines that processor, and builds any other machine in the family from a description of it: von Neumann's universal constructor, realized as ternary threshold weights and checked to the byte.
neural_reflect β an interpreter whose state holds its own weights
Every machine above has a fixed weight tensor: the weights define the machine,
the state is what it operates on, and the two are disjoint. neural_reflect is
a universal interpreter that holds the netlist it evaluates in its own writable
state. The fixed part is a ternary threshold circuit U (12,993 gates, 50
ternary matrices); everything machine-specific is stored data that the running
program can read, edit, copy, and replace.
The state is a flat array of 1,024 signals: a pointer register, memory-mapped
device signals (output stream, pointer advance, bank select, halt) of the kind
neural_rv32 and neural_subleq8io already use, working signals, and two
netlist banks. Each stored gate record holds two input slots (address, ternary
weight, index flag), a signed bias, and an output (address, index flag). One
recurrence evaluates gate gp of the active bank:
eff(addr, idx) = (addr + (idx ? PTR : 0)) mod S
out = H( w0Β·sig[eff(a0,i0)] + w1Β·sig[eff(a1,i1)] + bias ) ; sig[eff(oa,oidx)] = out
G recurrences sweep the netlist once; G sweeps settle any acyclic netlist
regardless of gate order, so U reproduces the family's combinational evaluation.
- Universal over the family, at scale.
compile_to_reflectmaps any β€2-input familyNetto a stored netlist; a ripple-carry adder and the family's own SUBLEQ datapath run through U bit-exact, the datapath checked against the reference over all 65,536 operand pairs and independent of the order the gates are stored in. Because the netlist is read by gate index rather than by address, the addressed signal span stays small as the gate count grows. - A complete stored machine runs inside it. The whole SUBLEQ machine, its 32-byte memory held in signals, executes as a 266-gate microprogram: fetch three operand bytes, read two data bytes, subtract, write the result back, branch, one instruction per sweep, with the interpreter's own indexed addressing serving as the memory-access hardware and the memory and program counter carrying across sweeps. A stored countdown program runs its loop to a halt with final memory matching the reference emulator, and one instruction is exact over 4,096 random memory states.
- The program is its own weights. When the netlist is address-reachable a
gate writes into it: one program streams the netlist's own bytes out the
output device, another computes
a & band then rewrites its own gate so the next sweep computesa & ~b, and aBANKflag runs a different resident machine in place. A netlist with feedback holds state across sweeps (a 2-bit counter), and the compiled matrix form equals the gate graph within the same 0.5 comparator margin, measured under read noise and conductance mismatch.
python src/reflect.py verify # universality, a hosted SUBLEQ machine, quine, metamorphosis
python src/reflect.py analog # matrix == gate + noise / conductance-mismatch margin
The fixed interpreter is a substrate, universal over ternary threshold netlists; the machine it runs is stored data that reads, rewrites, and reproduces itself. The transition and the state it transforms are the same tensor.
neural_reversible β a processor with no logical erasure
A register machine whose entire state transition is a bijection: no step erases
information, and the same weights run backward invert it. It is built from
reversible threshold gates, CNOT (t <- t XOR c), Toffoli
(t <- t XOR (a AND b)), and Fredkin (controlled swap), each realized with the
repository's Heaviside AND/XOR gates and each a permutation of its wires by
construction, verified exhaustively.
The reversible ALU builds up from those gates. A Cuccaro ripple-carry adder
computes b <- (a + b) mod 2^n in place with one carry ancilla, restoring the
addend and the ancilla; subtraction is the same circuit run in reverse. XOR,
two's-complement negate, increment, rotate, and a word-level Toffoli are likewise
bijections, checked against integer references. The machine adds registers, a
program counter, a memory with reversible register/memory exchange, and a branch
register BR that makes control reversible: PC += dir * BR with BR = 1 for
sequential flow, and a branch toggles BR so a matched branch at the destination
restores it. The single-step transition is verified to be a bijection directly,
step_back o step = identity over every instruction and branch-register state;
running with dir = -1 reconstructs the input.
Irreversible functions are handled by Bennett's construction (compute into
scratch, copy the result out, uncompute the scratch), verified to map
(a, b, c, 0, 0) -> (a, b, c, 0, f) for f = (a+b) XOR c with the scratch
returned to zero, so the reversible machine computes what the irreversible
machines do without erasing.
A bijective transition erases no bits and therefore carries no Landauer floor of
kT ln 2 per erased bit. The reversible circuits compile to the same ternary
matrix stack neural_matrix8 uses: the 4-bit adder becomes 39 ternary matrices
with a Heaviside step, its composed transition is a verified permutation of the
state space, and every pre-activation clears the analog threshold by the same
0.5 margin, so the crossbar realization is bit-exact and information-theoretically
lossless, holding under injected read noise through sigma ~ 0.10 and static
conductance mismatch through sigma_G ~ 0.10, the same tolerances neural_matrix8
measures. Turning that into measured energy below the Landauer bound requires
adiabatic drive of the crossbar, which is the physical frontier; the logical
reversibility and its lossless matrix realization are proven here.
The arithmetic core ships as variants/neural_reversible.safetensors, an 8-bit
in-place adder (b <- a+b) stored as its reversible gate sequence together with
the Heaviside AND/XOR weights that realize each gate, so the file holds both the
reversible program and the threshold substrate it runs on.
python src/reversible.py # reversible gates, Cuccaro ALU, Bennett construction
python src/reversible_cpu.py # bijective transition and backward execution
python src/reversible_prog.py # structured reversible programs (multiply, Fibonacci, Janus IF)
python tools/build_reversible.py # ship + round-trip variants/neural_reversible.safetensors
python tools/reversible_matrix.py # ternary matrix stack: permutation transition + 0.5 margin
neural_ca β a reversible cellular automaton
A partitioned (Margolus) cellular automaton: one fixed rule applied to every 2x2 block of a lattice, with the block partition alternating each step. The state is the lattice; there is no program counter, register file, or control circuit, and one step updates every block.
The block rule rotates each block 180 degrees, except that two particles on a
diagonal swap to the other diagonal. It is a permutation of the sixteen block
states and its own inverse, so the lattice update is a bijection: replaying the
partition sequence in reverse reconstructs any earlier configuration (verified
over random lattices), and particle number is conserved. The rule is expressed
in the family's Heaviside threshold gates (a diagonal-pair detector XORed onto
the rotated cells) and compiles to a 6-layer ternary matrix tile that is a
permutation with a 0.5 analog margin, bit-exact under read noise through
sigma ~ 0.10 and conductance mismatch through sigma_G ~ 0.10; that tile applied
to every block is one lattice step, stored as variants/neural_ca.safetensors.
The dynamics are the billiard-ball model's: a single particle moves ballistically along a diagonal at one cell per step, and two particles collide and deflect reversibly (verified as a genuine interaction, distinct from independent motion). A collision computes logic directly: with input particles at (2,2) and (7,7), three output cells at step 4 carry A AND B (the deflected paths (3,6) and (6,3)), A AND NOT B ((6,6)), and NOT A AND B ((3,3)), the billiard-ball interaction gate, verified over all four inputs. The gates compose: launching a third particle at (0,9) to collide with the A AND B output makes cell (3,5) carry A AND B AND C, verified over all eight inputs, so chained collisions build larger circuits. With mirror routing and a constant-particle source the construction is functionally complete (Margolus 1984).
python src/ca.py # rule bijection, lattice reversibility, ballistic motion, interaction gate
python tools/build_ca.py # ship the block rule as a ternary matrix tile (permutation + 0.5 margin)
neural_tile β computation as self-assembly
A tile computer in the abstract tile assembly model. The program is a finite set
of square tiles with glue labels and integer strengths on their edges; a seed is
placed and tiles accrete onto the assembly by one rule: a tile binds at an empty
site when the summed strength of its glues that match the already-present
neighbors reaches the temperature tau. That binding decision is the Heaviside
gate H(sum_d strength_d * match_d - tau), weights the glue strengths and bias
-tau, so every attachment is a threshold neuron and the assembly grows site by
site under the family's gate. At tau = 2 the model is Turing-universal
(Winfree 1998).
Two directed tile sets are verified. The rule-tile set computes
value(x,y) = f(value(x-1,y), value(x,y-1)) for any 2-input f: with f = XOR
the assembly is the Sierpinski triangle (Rule 90), and AND and OR grow their own
patterns, each of 529 tiles checked cell by cell against the recurrence. The
binary counter grows one integer per row: at 8-bit width it fills 255 rows and
row y encodes the integer y, with the increment carry propagating westward by
cooperative binding. Both tile sets are directed, so a unique tile binds at each
site and the assembly is deterministic.
The shipped variants/neural_tile.safetensors stores the counter tile set as its
glue tables together with the per-tile binding-gate weights (glue strengths) and
bias (-tau); reloading it regrows the counter and reproduces the binding
decision from the gate.
python src/tile.py # binding gate, XOR/AND/OR rule tiles, binary counter
python tools/build_tile.py # ship + regrow variants/neural_tile.safetensors
Threshold logic
A threshold gate computes a Boolean function by taking a weighted sum of binary inputs and comparing the result to a threshold; the output is 1 when the sum meets or exceeds the threshold and 0 otherwise. Equivalently, it is a neuron with Heaviside step activation, integer weights, and an integer bias.
Threshold gates are strictly more powerful than standard Boolean gates. A single threshold gate can compute any linearly separable Boolean function, which includes AND, OR, NAND, NOR, IMPLIES, and many others that require multiple levels of conventional gates. Functions that are not linearly separable (XOR, parity, mod-k for k not a power of two) require multiple layers.
Example gates:
AND: w=[1, 1], b=-2
H(0+0-2) = 0 H(1+1-2) = 1
OR: w=[1, 1], b=-1
H(0+0-1) = 0 H(1+0-1) = 1
XOR: two layers (not linearly separable)
layer 1: OR + NAND
layer 2: AND of the two
A full adder is two half-adders plus a carry OR, around four threshold layers. An 8-bit ripple-carry adder is eight chained full adders, around 32 layers.
History
Warren McCulloch and Walter Pitts introduced the threshold neuron in 1943, proving that networks of such neurons can compute any Boolean function. Their work preceded both the perceptron and modern neural networks and established the theoretical foundation for neural computation.
The 1960s saw substantial work on threshold logic synthesis. Saburo Muroga, Robert McNaughton, and Michael Dertouzos developed algebraic methods for determining whether a Boolean function can be implemented as a single threshold gate, and if so, how to compute the appropriate weights. The focus was on individual gates rather than complete systems.
Frank Rosenblatt's Mark I Perceptron (1957β1960) implemented threshold neurons in hardware using potentiometers for weights, but it was a pattern classifier that learned its weights through training; the final configurations were not published. Bernard Widrow's ADALINE and MADALINE (1960β1963) similarly used adaptive threshold elements with weights learned via the LMS algorithm.
Hava Siegelmann and Eduardo Sontag proved in the 1990s that recurrent neural networks are Turing-complete. The construction relied on continuous sigmoid activations with infinite precision, not the discrete step function used in threshold logic. Other theoretical work on neural Turing machines and differentiable computers followed similar patterns: universality with continuous activations chosen to support gradient-based training.
Neuromorphic hardware
Modern neuromorphic processors implement large arrays of configurable threshold-like neurons in silicon:
- Intel Loihi (2017): 128 neuromorphic cores with programmable synaptic weights, spike-based communication, and on-chip learning. Supports integer weights and configurable neuron dynamics.
- IBM TrueNorth (2014): one million neurons and 256 million synapses across a 4096-core array. Each neurosynaptic core implements 256 neurons with configurable weights and thresholds.
- BrainChip Akida (2021): edge-oriented event-based processing with integer weights.
- SpiNNaker (University of Manchester): ARM cores simulating spiking networks at scale.
Published work on these platforms has focused on neural network inference, sensory processing, and pattern recognition. A 2024 paper demonstrated basic logic gates, adders, and decoders on SpiNNaker and Dynap-SE1 and described that work as "a first step toward the construction of a spiking computer"; that implementation lacked instruction fetch, a program counter, memory, and control logic.
The weights in this repository implement a complete CPU: registers, ALU with 16 operations, status flags, conditional branching, subroutine calls, stack operations, and memory access. Every logic component is a threshold neuron with integer weights; opcode decode and PC sequencing run through threshold gates as well, leaving only register-field indexing as structural wiring.
Hardware compatibility
All weights are in {-1, 0, 1}, all activations are Heaviside step, and every gate is a single weighted sum followed by a sign test. This eliminates multipliers entirely: each gate evaluation is a popcount of +1-weighted inputs minus a popcount of -1-weighted inputs plus an integer bias. The circuits are intended to deploy directly on:
- FPGA: every gate maps to a small LUT cluster (or a popcount tree of LUT4/LUT6 + carry chain). Ternary weight storage compresses to 2 bits per weight; routing collapses to bit selection.
- Intel Loihi: integer weights and Heaviside threshold neurons are the native primitive. Ternary fits well within Loihi's 8-bit weight range.
- IBM TrueNorth: configurable threshold per neurosynaptic core; ternary weights and small biases are within the supported range.
- BrainChip Akida: edge-oriented integer-weight inference; ternary weights fit cleanly.
LLM integration
Threshold circuits can be embedded into transformer MLP layers to give a language model exact arithmetic. Standard LLMs fail at arithmetic because they interpolate over the training distribution rather than compute, so a 360M-parameter model trained on web text has seen 127 + 128 = 255 few times if at all and guesses based on pattern matching.
The integration freezes the circuits and trains only the interface layers that:
- Extract operands from token embeddings.
- Route computation through the appropriate circuit.
- Inject the result back into the residual stream.
The model learns call dispatch; the arithmetic is already solved.
Architecture
x βββ¬ββ MLP path ββββββββββββββββββ¬ββ + ββ output
β β
βββ BitExtractor ββ Circuit βββ΄ββ BitInjector
β
Router (learned weighting)
Augmented MLP forward pass:
def forward(x): # x: [batch, seq, d_model=960]
mlp_out = self.down_proj(silu(self.gate_proj(x)) * self.up_proj(x))
a_bits, b_bits = self.bit_extractor(x) # [batch, seq, 8] each
result_bits, carry = self.circuits.add_8bit(a_bits, b_bits)
flags = self.compute_flags(result_bits, carry)
circuit_delta = self.bit_injector(result_bits, flags)
route_weights = self.router(x) # [batch, seq, 2] softmax
return mlp_out + route_weights[..., 1:2] * circuit_delta
Target model
The reference integration uses HuggingFace's SmolLM2-360M-Instruct. See llm_integration/SMOLLM2_ARCHITECTURE.md for the full technical analysis.
| Property | Value |
|---|---|
| Parameters | 361.82 M |
| Hidden dimension | 960 (matches the extractor input) |
| Layers | 32 transformer blocks |
| Attention | 15 query heads, 5 KV heads (GQA) |
| MLP | SwiGLU (960 β 2560 β 960) |
| Position encoding | RoPE (theta = 100k, max 8192) |
Digits tokenize individually ("47 + 86" β ['4', '7', ' +', ' ', '8', '6'], with digit token IDs 32 + digit_value), which makes position-based operand extraction practical.
Gradient flow
Heaviside has zero gradient almost everywhere. The implementation uses a straight-through estimator:
class HeavisideSTE(torch.autograd.Function):
@staticmethod
def forward(ctx, x):
return (x >= 0).float()
@staticmethod
def backward(ctx, grad_output):
return grad_output
At inference, Heaviside is the true step function; if the extractor identifies operands correctly, the circuit produces the correct result by construction.
Baseline
SmolLM2-360M-Instruct on randomized 8-bit arithmetic (2,000 cases, operands uniform on [0, 255], generous answer extraction):
| Operation | Accuracy |
|---|---|
| Addition | 35.92% |
| Subtraction | 17.72% |
| Multiplication | 1.25% |
| Greater than | 14.37% |
| Less than | 4.31% |
| Equality | 0.28% |
| Overall | 11.90% (238/2000) |
Multiplication accuracy at 1.25% is essentially random over the output space. Comparison operations often echo the expression rather than evaluate it. Even addition fails roughly two-thirds of the time on full 8-bit operands. Performance degrades further as operand magnitude increases: edge cases like 127 + 128 are almost never correct.
The frozen threshold circuits reach 100% on the same task when given correctly formatted bit inputs (10,000 random cases, every operation). The integration challenge is therefore the extractor, not the arithmetic.
Trainable parameters (SmolLM2, hidden_dim = 960)
| Component | Parameters | Description |
|---|---|---|
| AttentionPooling | ~3.7 M | 4-head attention over the sequence |
| MultiHeadBitExtractor (Γ 2) | ~245 K each | 8 per-bit MLPs for A and B |
| OpRouter | ~246 K | 960 β 256 β 6 MLP |
| Extractor total | ~4.4 M | full extraction module |
Alternative architectures: PositionExtractor (1.5 M, position-specific, no attention), 1.2 M, predicts digits 0β9 instead of bits), DigitExtractor (HybridExtractor (digit lookup with MLP fallback for word numerals). With --unfreeze_layers 4 an additional ~39.3 M trainable parameters open up in the top four transformer layers.
Training
python train.py --mode router --epochs 100 # sanity check
python train.py --mode llm --epochs 100 --batch_size 256 # frozen LLM
python train.py --mode llm --unfreeze_layers 4 --batch_size 4096 # fine-tune top layers
Loss components: BCE on output bits, BCE on extracted A and B bits (2Γ weight), and CE on operation classification. Curriculum runs 0β9 β 0β99 β 0β255. Optimizer is AdamW, lr 3e-4, gradient clipping 1.0.
Repository layout
neural_computer.safetensors canonical model (32-bit, 64 KB, ~8.61M params)
variants/ 18 fitness variants + 9 standalone machines
(neural_subleq8, neural_rv32, neural_matrix8,
neural_subleq8io, neural_reflect,
neural_attractor, neural_reversible, neural_ca,
neural_tile)
src/ the library (run scripts as `python src/<name>.py`)
βββ build.py generator (one safetensors per invocation; also `subleq`, `rv32`)
βββ quantize.py min integer dtypes + ternary verification/repair
βββ eval.py gate-level fitness suite, NetlistEvaluator, float oracles, reference CPU
βββ eval_all.py variant-agnostic harness + manifest-sized threshold CPU
βββ machines.py neural_subleq8 + neural_rv32 runtimes, references, assemblers,
β RV32 object loader, and the test suites (subleq / rv32 / rv32-c)
βββ matrix8.py compiles the CPU to a recurrent ternary matrix stack; the
β exhaustive equality suite and the analog crossbar simulation
βββ constructor8.py the neural_subleq8io host, the recipe codec, and the universal
β constructor / self-reproduction suite
βββ reflect.py neural_reflect: a universal threshold interpreter whose state
β holds its own gate table; universality / quine / matrix suites
βββ attractor.py neural_attractor: energy-based solver (forward eval, inversion,
β SAT) built from a QUBO gate-gadget compiler
βββ reversible.py neural_reversible: reversible threshold gates, Cuccaro ALU,
β Bennett construction
βββ reversible_cpu.py reversible register machine: bijective step, backward execution
βββ reversible_prog.py structured reversible programs (multiply, Fibonacci, Janus IF)
βββ ca.py neural_ca: reversible Margolus cellular automaton, threshold
β block rule, lattice reversibility and billiard-ball dynamics
βββ tile.py neural_tile: abstract tile assembly, threshold binding rule,
XOR/Sierpinski and binary-counter tile sets
tools/ build_all.py (build + quantize + verify every profile),
cpu_programs.py (assembler + CPU program suite), test_cpu.py
(program suite vs a variant), play.py (interactive demo),
prune_weights.py (GPU-batched weight reduction),
build_attractor.py / test_attractor.py (neural_attractor),
build_reversible.py / reversible_matrix.py (neural_reversible),
build_ca.py (neural_ca matrix tile), build_tile.py (neural_tile)
llm_integration/ SmolLM2 extractor + circuit wrapper + training code
βββ circuits.py FrozenThresholdCircuits (loads safetensors, exposes
β add_8bit / sub_8bit / mul_8bit / compare_*)
βββ model.py Extractor variants, ArithmeticModel
βββ train.py router / interface / llm training modes
βββ fitness.py randomized fitness function
βββ baseline.py vanilla SmolLM2 baseline measurement
βββ trained/ checkpointed extractor weights
βββ smollm2/
βββ SMOLLM2_ARCHITECTURE.md architecture analysis
βββ analyze_smollm2.py analysis script
βββ smollm2_analysis.json analysis output
Citation
@misc{threshold-computers,
title={threshold-computers: A Family of Turing-Complete Threshold-Logic Machines},
author={Norton, Charles},
year={2026},
howpublished={Hugging Face},
url={https://huggingface.co/phanerozoic/threshold-computers}
}
License
MIT
References
- McCulloch & Pitts (1943). A Logical Calculus of Ideas Immanent in Nervous Activity.
- Muroga (1971). Threshold Logic and Its Applications.
- Siegelmann & Sontag (1995). On the Computational Power of Neural Nets.
- Bengio et al. (2013). Estimating or Propagating Gradients Through Stochastic Neurons.
- Ma et al. (2024). The Era of 1-bit LLMs (BitNet b1.58).
- HuggingFace (2024). SmolLM2: Small Language Models β model card.
- Vaswani et al. (2017). Attention Is All You Need.
- Su et al. (2021). RoFormer: Enhanced Transformer with Rotary Position Embedding.