COINjecture/NP_Solutions_v3

---
license: mit
task_categories:
- other
tags:
- blockchain
- proof-of-useful-work
- np-complete
- computational-complexity
- consensus
- cryptography
- decentralized
- peer-to-peer
size_categories:
- 1K<n<10K
---

# 🔬 COINjecture NP Solutions Dataset v3

### Institutional-Grade Blockchain Research Data

[](https://opensource.org/licenses/MIT)
[]()
[]()
[]()

**A comprehensive, real-time dataset of NP-complete problem solutions generated through Proof-of-Useful-Work (PoUW) blockchain consensus**

[Overview](#-overview) • [Data Schema](#-data-schema) • [Metrics](#-metrics-categories) • [Pipeline](#-data-pipeline-architecture) • [Usage](#-usage) • [Citation](#-citation)

---

## 📋 Overview

This dataset contains **institutional-grade metrics** from the COINjecture Network B blockchain, which implements a novel **Proof-of-Useful-Work (PoUW)** consensus mechanism. Unlike traditional Proof-of-Work systems that compute arbitrary hashes, COINjecture miners solve genuine NP-complete computational problems, producing verifiable solutions with real-world applicability.

### Key Characteristics

| Property | Value |
|----------|-------|
| **Network** | COINjecture Network B v3 |
| **Genesis Date** | December 1, 2025 |
| **Genesis Hash** | `4a80254b4a48e867` |
| **Chain ID** | `coinject-network-b-v2` |
| **Data Version** | v3.1 (Institutional Grade) |
| **Problem Types** | SAT, SubsetSum, TSP |
| **Update Frequency** | Every ~10 seconds |
| **Metrics Per Record** | 54+ fields |
| **Format** | JSON Lines (.jsonl) |
| **Consensus** | Multi-peer (51% threshold) |

### What's New in v3

| Feature | Description |
|---------|-------------|
| 🌱 **Fresh Genesis** | Clean chain start - December 1, 2025 |
| 🤝 **Multi-Peer Consensus** | 51% agreement threshold for mining |
| 🔗 **Connection Stability** | TCP keepalive, yamux optimization |
| 🔄 **Better Sync** | Nodes sync regardless of height differences |
| 📡 **P2P Improvements** | Stable gossipsub mesh with peer tracking |

### Research Applications

- **Computational Complexity**: Empirical NP-complete problem analysis
- **Algorithm Performance**: Solve/verify time distributions
- **Distributed Systems**: Consensus and propagation metrics
- **Energy Research**: Computational efficiency studies
- **Cryptographic Analysis**: Hash function and difficulty research

---

## 📊 Data Schema

Each record represents a mined block containing a solved NP-complete problem.

### Core Fields

| Field | Type | Description |
|-------|------|-------------|
| `block_height` | uint64 | Block number in canonical chain |
| `block_hash` | string | SHA-256 block header hash (hex) |
| `prev_block_hash` | string | Parent block hash |
| `timestamp` | string | ISO 8601 block creation time |
| `problem_type` | string | SAT, SubsetSum, or TSP |

### Problem Fields

| Field | Type | Description |
|-------|------|-------------|
| `problem_instance` | object | Serialized problem definition |
| `solution` | object | Verified solution |
| `problem_size` | uint32 | Complexity metric |
| `is_satisfiable` | boolean | SAT: satisfying assignment exists |

---

## 📈 Metrics Categories

### ⏱️ Timing (Microsecond Precision)

| Field | Unit | Description |
|-------|------|-------------|
| `solve_time_us` | μs | Solution computation time |
| `verify_time_us` | μs | Verification time |
| `block_time_seconds` | s | Total block production |
| `mining_attempts` | count | Hash attempts |

### 💾 Memory

| Field | Unit | Description |
|-------|------|-------------|
| `solve_memory_bytes` | bytes | Peak solve memory |
| `verify_memory_bytes` | bytes | Peak verify memory |
| `peak_memory_bytes` | bytes | Maximum allocation |

### 🌐 Network

| Field | Unit | Description |
|-------|------|-------------|
| `peer_count` | count | Connected peers |
| `propagation_time_ms` | ms | Block propagation latency |
| `sync_lag_blocks` | blocks | Distance from tip |

### ⛏️ Mining

| Field | Description |
|-------|-------------|
| `difficulty_target` | Current difficulty (hex) |
| `nonce` | Winning nonce |
| `hash_rate_estimate` | Network hash rate (H/s) |
| `mined_locally` | This node mined block |

### 🔗 Chain

| Field | Description |
|-------|-------------|
| `chain_work` | Cumulative PoW score |
| `transaction_count` | Transactions in block |
| `block_size_bytes` | Serialized size |

### 💰 Economics (η = 1/√2)

| Field | Unit | Description |
|-------|------|-------------|
| `block_reward` | tokens | Mining reward |
| `total_fees` | tokens | Transaction fees |

### 🖥️ Hardware

| Field | Description |
|-------|-------------|
| `cpu_model` | Processor identifier |
| `cpu_cores` | Physical cores |
| `cpu_threads` | Logical threads |
| `ram_total_bytes` | System RAM |
| `os_info` | Operating system |

### 🏷️ Provenance

| Field | Description |
|-------|-------------|
| `node_version` | Software version |
| `node_id` | Node identifier (anonymized) |
| `data_version` | Schema version (v3.1) |
| `measurement_confidence` | Quality score (0.0-1.0) |

---

## 🔬 Problem Types

### SAT (Boolean Satisfiability)
```json
{
"problem_type": "SAT",
"problem_instance": {
"num_variables": 50,
"num_clauses": 215,
"clauses": [[1, -3, 5], [-2, 4]]
},
"solution": {
"satisfiable": true,
"assignment": [true, false, true]
}
}
```

### SubsetSum
```json
{
"problem_type": "SubsetSum",
"problem_instance": {
"set": [3, 7, 1, 8, -2, 4],
"target": 12
},
"solution": {
"subset_indices": [1, 3, 5]
}
}
```

### TSP (Traveling Salesman)
```json
{
"problem_type": "TSP",
"problem_instance": {
"num_cities": 20,
"distances": [[0, 10, 15], [10, 0, 20]]
},
"solution": {
"tour": [0, 3, 1, 4, 2, 0],
"total_distance": 97
}
}
```

---

## 📖 Usage

### Load with HuggingFace
```python
from datasets import load_dataset
dataset = load_dataset("COINjecture/NP_Solutions_v3")

for record in dataset["train"]:
print(f"Block {record['block_height']}: {record['problem_type']}")
```

### Load Raw JSONL
```python
import json
from pathlib import Path

records = []
for f in Path("data").glob("*.jsonl"):
records.extend(json.loads(line) for line in open(f))
```

### Analysis Example
```python
import pandas as pd
df = pd.DataFrame(dataset["train"])
stats = df.groupby("problem_type")["solve_time_us"].describe()
print(stats)
```

---

## 🔄 Data Pipeline Architecture


### Pipeline Summary

| Layer | Components | Function |
|-------|------------|----------|
| **⛓️ Consensus** | Genesis → SAT/SubsetSum/TSP → Multi-Peer Validation | Problem solving & block creation |
| **🌐 P2P Network** | Droplet 1 ↔ Droplet 2 ↔ GCE Node | Gossipsub mesh for block propagation |
| **📈 Metrics** | Timing, Memory, Hardware, Network, Economics | 54+ measurements per block |
| **🎯 Output** | 10-block buffer → HuggingFace upload | ~10 second update frequency |

---

## 📊 Data Quality

| Standard | Description |
|----------|-------------|
| **Cryptographic Integrity** | Block hashes verified |
| **Solution Validity** | All solutions independently verified |
| **Timing Accuracy** | Microsecond precision (monotonic clocks) |
| **Hardware Attribution** | Full system context |
| **Chain Continuity** | Complete chain reconstruction |
| **Consensus Verification** | Multi-peer agreement |

### Version History

| Version | Date | Changes |
|---------|------|---------|
| **v3.1** | Dec 2025 | Fresh genesis, multi-peer consensus |
| v3.0 | Nov 2025 | 54+ fields, hardware context |
| v2.0 | Oct 2025 | Timing metrics, energy estimates |
| v1.0 | Sep 2025 | Initial release |

---

## 📜 Citation

```bibtex
@dataset{coinjecture_np_solutions_v3,
title={COINjecture NP Solutions Dataset v3},
author={{COINjecture Network Contributors}},
year={2025},
publisher={Hugging Face},
url={https://huggingface.co/datasets/COINjecture/NP_Solutions_v3},
note={Proof-of-Useful-Work blockchain research data}
}
```

---

## 📄 License

**MIT License** - Free to use, modify, and distribute for any purpose.

---

## 🔗 Resources

| Resource | Link |
|----------|------|
| Previous Dataset | [NP_Solutions_v2](https://huggingface.co/datasets/COINjecture/NP_Solutions_v2) |
| Source Code | [GitHub](https://github.com/beanapologist/COINjecture-NetB-Updates) |
| Whitepaper | [COINjecture.com](https://coinjecture.com) |

---

**Built with 💎 by COINjecture Network** • *η = λ = 1/√2*