Commit Graph

79 Commits

Author SHA1 Message Date
FiveMovesAhead
ee172fd9e4 Merge commit 'refs/pull/25/head' of https://github.com/tig-foundation/tig-monorepo into c003_quadkp_update 2025-01-09 15:45:09 +08:00
FiveMovesAhead
cbabe083cf Fix fraud issue in knapsack. 2024-12-18 11:30:26 +08:00
Fatigue24
fea23bf221 Align knapsack instance generation with academic benchmarks 2024-11-06 18:23:50 +02:00
Fatigue24
cd12b6f72d fixed condition for skipping weight check 2024-11-03 02:58:48 +02:00
Fatigue24
eeec85ae5b Improving the baseline algorithm for QKP 2024-11-03 02:29:14 +02:00
FiveMovesAhead
a668c34357 Merge branch 'blank_slate' into c003_update 2024-10-10 09:00:40 +01:00
FiveMovesAhead
1edbcebf05 Ensure seed is [u8;32] across the board. Update Innovator Guide to match. 2024-10-10 08:59:54 +01:00
FiveMovesAhead
550fa04fdf Fix bug from merge conflict. 2024-10-09 22:36:33 +01:00
FiveMovesAhead
79e01fe8ad
Merge branch 'c003_update' into vstam1/quadratic-knapsack-update 2024-10-01 10:34:15 +08:00
Just van Stam
e6d11657eb
address feedback 2024-09-20 10:12:08 +02:00
FiveMovesAhead
ba2e1309d2 seed SmallRng from StdRng. 2024-09-20 15:31:24 +08:00
Just van Stam
d957d1ae5a update rng to single seed 2024-09-20 06:28:56 +08:00
FiveMovesAhead
c2be2fd48e Use blake3 across the board. 2024-09-20 02:08:21 +08:00
FiveMovesAhead
cc202ab7e4 Use SmallRng for challenge instance generation. 2024-09-20 00:11:44 +08:00
Just van Stam
bf87fb7928
Update knapsack to QKP with negative interaction values 2024-09-19 15:01:31 +02:00
Carlos Verdes
1feda28d99 fix: update cudarc dependencies 2024-08-28 05:06:52 +08:00
FiveMovesAhead
53460404ba Use all 512 bits of keccak512 in seed & challenge generation 2024-08-15 13:50:30 +08:00
FiveMovesAhead
ec71c8e719 Repalce md5 with keccak256, and change nonces from u32 to u64. 2024-08-15 04:28:46 +08:00
FiveMovesAhead
b526dc7861 Add support for CUDA optimisations. 2024-08-14 12:55:24 +08:00
FiveMovesAhead
b9d9954997 Code and description for vector_search challenge. 2024-07-27 00:32:40 +08:00
FiveMovesAhead
74fe8d865b Reduce size of satisfiability solutions. 2024-07-26 14:56:19 +08:00
FiveMovesAhead
60cc7a9513 Add legal docs. 2024-05-16 12:41:51 +08:00
FiveMovesAhead
cf99f1c90f Brush up docs and add licenses. 2024-05-13 16:12:29 +08:00
FiveMovesAhead
8ff9932730 Initial version of challenge descriptions. 2024-05-12 13:21:10 +08:00
FiveMovesAhead
0e061bc893 Modify tig-worker executable to be a performance tester. 2024-05-10 13:59:42 +08:00
FiveMovesAhead
d9aaf56932 Remove unecessary .gitignore 2024-05-09 05:24:37 +08:00
FiveMovesAhead
ab5bca1fc9 Add initial docs. 2024-05-06 19:37:06 +08:00
FiveMovesAhead
768fa92398 Fix bug in satisfiability. 2024-04-23 21:11:35 +08:00
FiveMovesAhead
e95a3f9822 Initial version 2024-04-23 13:04:31 +08:00