Kategori:Beräkningskomplexitetsteori
Sidor i kategorin "Beräkningskomplexitetsteori"
A
B
- Bernstein-Vazirani-algoritm
- Beräknarbar topologi
- Beräkning av permanenten
- Beräkningskomplexitet
- Beräkningskomplexitet av matematiska operationer
- Beräkningskomplexitet av matrismultiplikation
- Beräkningskomplexitetsteori
- Beräkningsmässigt begränsad motståndare
- Beräkningsresurs
- Beräkningstopologi
- Beräkningsträd
- Beskrivande komplexitetsteori
- Beslutsträdmodell
- Bevis (sanning)
- Bevis komplexitet
- Bevis på kunskap
- Bullrig kvantepok i mellanskalig skala
- Byt lemma
- Bästa, sämsta och genomsnittliga fallet
E
G
I
K
- Klee–Minty kub
- Kolmogorov komplexitet
- Kombinatorisk optimering
- Kombinatoriskt sökning
- Kommunikationskomplexitet
- Komplett (komplexitet)
- Komplexitet och verklig beräkning
- Komplexitetsindex
- Komplexitetsklass
- Kompressionssats
- Konfigurationsdiagram
- Konst med låg komplexitet
- Konstruerbar funktion
- Korrekt komplexitetsfunktion
- Kretsar över uppsättningar av naturliga tal
- Kretskomplexitet
- Kvantberäkning
- Kvantkapacitet
- Kvantkomplexitetsteori
- Kvantöverlägsenhet