tig-monorepopool/tig-challenges
2025-05-07 13:35:46 +01:00
..
src Fix bug in hypergraph better_than_baseline calc. 2025-05-07 13:35:46 +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