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.

NC · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Português Tiếng Việt Русский 한국어 中文日本語

EntityQ1141840· pop 14· linked from 118 articles

NC

Also known as Nick's Class

complexity class

Available in 14 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Italiano
Catalan
Hebrew
Tiếng Việt

Connections

Circuit complexity

Categories

Circuit complexity Complexity classes

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

International Standard Book Number

Entity

Wayback Machine

digital object identifier

International Standard Serial Number

Euclidean algorithm

parallel computing

Gaussian elimination

Cambridge University Press

logical operator

invertible matrix

computational complexity theory

matrix multiplication

Sign in to save

What links here118 pages

Circuit complexity

Arthur–Merlin protocol

probabilistically checkable proof

Grzegorczyk hierarchy

P versus NP problem

regular language

Boolean circuit

complexity class

Communication complexity

depth-first search

Similar entities

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

Entitydist 0.51

Entitydist 0.52

Entitydist 0.53

Entitydist 0.56

Entitydist 0.56

Currituck County

Entitydist 0.59

Entitydist 0.59

Entitydist 0.59

Entitydist 0.60

compiler construction

Entitydist 0.61

Entitydist 0.62

University of North Carolina at Greensboro

Entitydist 0.62