COMPUTATION BY ABSTRACT DEVICES

Term
Metadata

COMPUTATION BY ABSTRACT DEVICES F.1

Broader Terms

BT↑ Theory of Computation

More specific terms

NT2 F.1.0 ↓ General
NT2 F.1.1 ↓ Models of Computation ►▼
- NT3 ↓ Automata
- NT3 ↓ Bounded-action devices
- NT3 ↓ Computability theory
- NT3 ↓ Relations among models
- NT3 ↓ Self-modifying machines
- NT3 ↓ Unbounded-action devices
NT2 F.1.2 ↓ Modes of Computation ►▼
- NT3 ↓ Alternation and nondetermination
- NT3 ↓ Interactive computation
- NT3 ↓ Parallelism and concurrency
- NT3 ↓ Probabilistic computation
- NT3 ↓ Relations among modes
- NT3 ↓ Relativized computation
NT2 F.1.3 ↓ Complexity Classes ►▼
- NT3 ↓ Complexity hierarchies
- NT3 ↓ Machine-independent complexity
- NT3 ↓ Reducibility and completeness
- NT3 ↓ Relations among complexity classes
- NT3 ↓ Relations among complexity measures
NT2 F.1.m ↓ Miscellaneous

Date of creation

30-Dec-2011

Accepted term

30-Dec-2011

Descendant terms

22

ARK

ark:/99152/t37m9yzldjkplx

More specific terms

5

Alternative terms

0

Related terms

0

Notes

0

Metadata

Search