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