Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
On the Computational Complexity of the Languages of General Symbolic Dynamical Systems and Beta-Shifts
Jakob Grue Simonsen
Department of Computer Science
2
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On the Computational Complexity of the Languages of General Symbolic Dynamical Systems and Beta-Shifts'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
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%
Engineering & Materials Science
Dynamical systems
88%
Computational complexity
87%
NP-hard
44%
Sand
13%
Hardness
12%
Polynomials
11%