coosld/tig-monorepopool
1
0
Fork 0
mirror of https://github.com/tig-pool-nk/tig-monorepo.git synced 2026-02-21 15:37:44 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity
cb07cb8d8b
tig-monorepopool/tig-challenges
History
FiveMovesAhead cb07cb8d8b Reduce hypergraph sub-instances from 16 -> 4.
2025-05-19 09:44:50 +01:00
..
src Reduce hypergraph sub-instances from 16 -> 4. 2025-05-19 09:44:50 +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

README.md

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