L
Leen Torenvliet
Researcher at University of Amsterdam
Publications - 72
Citations - 956
Leen Torenvliet is an academic researcher from University of Amsterdam. The author has contributed to research in topics: Time complexity & Complexity class. The author has an hindex of 18, co-authored 72 publications receiving 937 citations.
Papers
More filters
Proceedings ArticleDOI
On the structure of complete sets
Harry Buhrman,Leen Torenvliet +1 more
TL;DR: In this expository paper, the progress that has been made in recent years on selected topics in the study of complete sets is reviewed.
Proceedings ArticleDOI
P-selective self-reducibles sets: a new characterization of P
TL;DR: It is shown that any p-selective and self-reducible sets is in P, and as the converse is also true, the authors obtain a new characterization of the class P.
Journal ArticleDOI
Nonapproximability of the normalized information distance
TL;DR: Normalized information distance (NID) as discussed by the authors uses the theoretical notion of Kolmogorov complexity, which is approximated by the length of the compressed version of the file involved, using a real-world compression program.
Journal ArticleDOI
Completeness for nondeterministic complexity classes
TL;DR: Differences between reducibilities and corresponding completeness notions for nondeterministic time and space classes are demonstrated and the honesty property of reductions is observed to hold for the time classes and can be shown toHold for space classes.