COINjecture/NP_Solutions_v4

---
license: mit
task_categories:
- other
tags:
- blockchain
- np-hard
- optimization
- cryptocurrency
- proof-of-work
pretty_name: COINjecture NP Solutions v4
size_categories:
- n<1K
---

# COINjecture NP Solutions v4

## Dataset Description

This dataset contains verified solutions to NP-hard computational problems from the COINjecture Network B blockchain.

### Version 4 Features
- **ADZDB Storage**: File-based Append-Delete-Zero Database for efficient block storage
- **Unified Streaming**: All problem types in one continuous dataset
- **Real-time Updates**: Solutions streamed as blocks are mined

### Problem Types
- **TSP** (Traveling Salesman Problem)
- **3SAT** (Boolean Satisfiability)
- **Knapsack** (0/1 Knapsack Problem)
- **Graph Coloring**
- **Subset Sum**

### Schema
Each entry contains:
- \lock_height\: Block number where solution was found
- \lock_hash\: Unique block identifier
- \problem_type\: Type of NP-hard problem
- \problem_instance\: The problem definition
- \solution\: Verified solution
- \work_score\: Computational difficulty score
- \ imestamp\: Unix timestamp
- \miner_address\: Address of the solving node

### Network Info
- **Network**: COINjecture Network B
- **Consensus**: NP-Hard Proof of Work
- **Tokenomics**: η = 1/2 Engine with 8 Dimensional Pools

### Links
- [GitHub Repository](https://github.com/beanapologist/coinjecture)
- [Previous Dataset (v3)](https://huggingface.co/datasets/COINjecture/NP_Solutions)