Spring til hovednavigation
Spring til søgning
Spring til hovedindhold
Københavns Universitets forskningsportal Forside
Hjælp og OSS
Dansk
English
Forside
Profiler
Publikation
Forskningsenheder
Presse/medier
Aktiviteter
Priser
???studenttheses???
Forskningsdatasæt
Søg efter ekspertise, navn eller tilknytning
On the Computational Complexity of the Languages of General Symbolic Dynamical Systems and Beta-Shifts
Jakob Grue Simonsen
Datalogisk Institut
2
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'On the Computational Complexity of the Languages of General Symbolic Dynamical Systems and Beta-Shifts'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Symbolic Dynamical System
100%
β-shifts
100%
System Shift
100%
Real numbers
62%
Constructible
50%
Non-decreasing Functions
50%
NP-hard
25%
Hardest Languages
12%
NP-hardness
12%
Polynomial Hierarchy
12%
EXPTIME-complete
12%
Complexity Hierarchy
12%
P-Complete
12%
NP-complete
12%
Alphabet Size
12%
Proof of Existence
12%
PSPACE-complete
12%
Complexity Classes
12%
Mathematics
Dynamical System
100%
Real Number
62%
Nondecreasing Function
50%
Complete Set
12%
Nonuniform
12%
Complexity Study
12%
proper time τ
12%
Computer Science
Dynamical System
100%
Real Number
62%
Complexity Class
12%
Polynomial Hierarchy
12%