tig-monorepo/tig-challenges
FiveMovesAhead c46c54d3f1
Some checks are pending
Test Workspace / Test Workspace (push) Waiting to run
Update build scripts and documentation.
2025-05-13 16:18:03 +01:00
..
src Update build scripts and documentation. 2025-05-13 16:18:03 +01:00
Cargo.toml Add tig-binary crate. 2025-04-30 14:13:37 +01:00
README.md Add hypergraph partitioning challenge. 2025-05-06 21:11:02 +01:00

tig-challenges

A Rust crate that contains the implementation of TIG's challenges (computational problems adapted for proof-of-work).

Presently, TIG features four challenges:

  1. Boolean satisfiability
  2. Capacitated vehicle routing
  3. Knapsack problem
  4. Vector range search
  5. Hypergraph partitioning

Over the coming year, an additional seven challenges from domains including artificial intelligence, biology, medicine, and climate science will be phased in.

License

End User License Agreement