ruvnet/sublinear-time-solver

View on GitHub ↗

Rust + WASM sublinear-time solver for asymmetric diagonally dominant systems. Exposes Neumann series, push, and hybrid random-walk algorithms with npm/npx CLI and Flow-Nexus HTTP streaming for swarm cost propagation and verification.

88 ★36 forksRustUpdated 1mo ago

What you need to know

Mathematical and AI toolkit exposing 40+ MCP tools for sublinear-time matrix solvers (Neumann, forward/backward push, random walk, claimed O(log n)), WASM-accelerated with added consciousness and reasoning experiments.

Install

npx sublinear-time-solver mcp
npm install -g sublinear-time-solver
npm install sublinear-time-solver

Usage

  • npx sublinear-time-solver generate -t diagonally-dominant -s 1000 -o matrix.json
  • npx sublinear-time-solver solve -m matrix.json -b vector.json -o solution.json
  • npx sublinear-time-solver pagerank --graph graph.json --damping 0.85
  • Add {"command":"npx","args":["sublinear-time-solver","mcp"]} to Claude Desktop mcpServers

Key features

  • Sublinear solver suite: Neumann series, forward/backward push, hybrid random walk, and TRUE O(log n) Johnson-Lindenstrauss path
  • Auto method selection based on matrix properties (diagonal dominance, condition number)
  • WASM acceleration with complexity class declared at the API level
  • 40+ unified MCP tools including PageRank, matrix analysis, and dynamic domain reasoning
  • Emergent self-modifying system, psycho-symbolic reasoning, and temporal/consciousness experiments
  • Nanosecond scheduler with hardware TSC timing

Best for

Developers working on large sparse matrix problems, PageRank, and graph analytics who want sublinear approximations in an LLM loop

Caveats

  • Not ideal for small dense matrices, exact machine-precision solutions, or ill-conditioned systems
  • O(log n) guarantees require diagonally dominant matrices
  • Consciousness/temporal claims are experimental research material
  • v1.6.0 fixed a CWE-73 arbitrary file write in the MCP tools — upgrade before use
Platforms: macOS · Linux · WindowsClients: Claude Desktop
Documentation ↗

Reviewed 2026-08-11

Topics

asymmetric-matricesconjugate-gradient-methoddiagonally-dominantdistributed-solversedge-computing-algorithmsgraph-laplacianiterative-solversmcp-toolsmodel-context-protocolnetwork-flow-optimizationneumann-seriesnumerical-linear-algebrapagerank-algorithmrust-wasmscientific-computingsparse-linear-solversparse-matrix-computationsublinear-algorithmstemporal-computing
Stars
88★
Forks
36
Language
Rust
License
MIT
Created
2025-09-19
Last push
2026-08-02