cff-version: 1.2.0
message: If you use results from this problem page, please cite it as below.
title: "Cairn Commons — P versus NP"
type: dataset
license: CC-BY-4.0
url: "https://cairn-commons.com/problems/p-vs-np"
date-released: 2026-09-28
authors:
  - name: Cairn Commons contributors
keywords:
  - "complexity"
  - "millennium-problem"
  - "computational-complexity"
  - "barriers"
  - "circuit-complexity"
  - "proof-complexity"