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