Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Circuit complexity · Vinony

EntityQ1055112· pop 7· linked from 69 articles

Circuit complexity

Sign in to save

model of computational complexity

Connections

Alexander Razborov

Log-space reduction

International Standard Book Number

digital object identifier

International Standard Serial Number

Library of Congress Control Number

formal language

theoretical computer science

Association for Computing Machinery

computational complexity theory

Categories

Circuit complexity Computational complexity theory

Sources

wikipedia.externallinksexternallink

What links here69 pages

computational complexity theory

Majority function

Boolean circuit

complexity class

Communication complexity

Boolean algebra

Logic optimization

Boolean function

Composite image filter

Turing machine equivalents

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

parameterized complexity

Entitydist 0.30

Entitydist 0.40

Hybrid-pi model

Entitydist 0.53

branch and bound

Entitydist 0.60

Lamé's theorem

Entitydist 0.60

systems biology

Entitydist 0.61

computational chemistry

Entitydist 0.61

computational geometry

Entitydist 0.62

Cellular architecture

Entitydist 0.62

Entitydist 0.63

Faculty of Electrical Engineering and Computing, University of Zagreb

Entitydist 0.66

computer architecture

Entitydist 0.66