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
Matematik
Computational Complexity
100%
Dynamical system
79%
Language
78%
Constructible
43%
NP-complete problem
20%
Hierarchy
14%
Polynomial Hierarchy
11%
Backbone
11%
Imply
11%
NP-hardness
10%
Complexity Classes
9%
Hardness
9%
Context
5%
Class
5%
Teknik og materialevidenskab
Dynamical systems
88%
Computational complexity
87%
NP-hard
44%
Sand
13%
Hardness
12%
Polynomials
11%