Personal Information
Occupation
NTUA
Tags
complexity
computationalcomplexity
theory
computer science
complexity class
compressed strings
straight line programs
tsp
optimization problems
polynomial hierarchy
oracle
space complexity
reduction
tm
undecidability
turingmachines
See more
Presentations
(5)Personal Information
Occupation
NTUA
Tags
complexity
computationalcomplexity
theory
computer science
complexity class
compressed strings
straight line programs
tsp
optimization problems
polynomial hierarchy
oracle
space complexity
reduction
tm
undecidability
turingmachines
See more