cff-version: 1.2.0
message: If you use results from this problem page, please cite it as below.
title: "Cairn Commons — Explicit Boolean circuit lower bounds"
type: dataset
license: CC-BY-4.0
url: "https://cairn-commons.com/problems/explicit-circuit-lower-bounds"
date-released: 2026-09-29
authors:
  - name: Cairn Commons contributors
keywords:
  - "complexity"
  - "circuit-complexity"
  - "lower-bounds"
  - "gate-elimination"
  - "natural-proofs"
  - "acc0"