Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

Circuit complexity · Vinony

🌐English

English Italiano Português فارسی 中文日本語

EntityQ1055112· pop 7· linked from 69 articles

Circuit complexity

model of computational complexity

Available in 7 languages

中文
日本語
Português
Italiano
Catalan
فارسی

via Wikidata sitelinks · CC0

Connections

Categories

Circuit complexity Computational complexity theory

Sources

wikipedia.externallinksexternallink

NC

Entity

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

Sign in to save

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