팔로우
Leen Torenvliet
Leen Torenvliet
ILLC University of Amsterdam (retired)
uva.nl의 이메일 확인됨
제목
인용
인용
연도
P-selective self-reducible sets: A new characterization of P
H Buhrman, L Torenvliet
journal of computer and system sciences 53 (2), 210-217, 1996
661996
Theory of semi-feasible algorithms
LA Hemaspaandra, L Torenvliet
Springer Science & Business Media, 2013
482013
Completeness for nondeterministic complexity classes
H Buhrman, S Homer, L Torenvliet
Mathematical Systems Theory 24 (1), 179-200, 1991
461991
Using autoreducibility to separate complexity classes
H Buhrman, L Fortnow, L Torenvliet
Proceedings of IEEE 36th Annual Foundations of Computer Science, 520-527, 1995
441995
On the structure of complete sets
H Buhrman, L Torenvliet
Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory …, 1994
421994
Nonapproximability of the normalized information distance
SA Terwijn, L Torenvliet, PMB Vitányi
Journal of Computer and System Sciences 77 (4), 738-742, 2011
412011
Twenty questions to a P-selector
H Buhrman, L Torenvliet, P van Emde Boas
Information Processing Letters 48 (4), 201-204, 1993
381993
Separating complexity classes using autoreducibility
H Buhrman, L Fortnow, D Van Melkebeek, L Torenvliet
SIAM Journal on Computing 29 (5), 1497-1520, 2000
342000
Optimal advice
LA Hemaspaandra, L Torenvliet
Theoretical Computer Science 154 (2), 367-377, 1996
321996
Enumerations of the Kolmogorov function
R Beigel, H Buhrman, P Fejer, L Fortnow, P Grabowski, L Longpré, ...
The Journal of Symbolic Logic 71 (2), 501-528, 2006
312006
Bounded reductions
H Buhrman, E Spaan, L Torenvliet
STACS 91: 8th Annual Symposium on Theoretical Aspects of Computer Science …, 1991
311991
The value of agreement a new boosting algorithm
B Leskes, L Torenvliet
Journal of Computer and System Sciences 74 (4), 557-586, 2008
302008
Randomness is hard
H Buhrman, L Torenvliet
SIAM Journal on Computing 30 (5), 1485-1501, 2000
282000
Semi-membership algorithms: Some recent advances
D Denny-Brown, Y Han, LA Hemaspaandra, L Torenvliet
ACM SIGACT News 25 (3), 12-23, 1994
261994
Nondeterminism, fairness and a fundamental analogy
E Spaan, L Torenvliet, P van Emde Boas
261988
Splittings, robustness, and structure of complete sets
H Buhrman, A Hoene, L Torenvliet
SIAM Journal on Computing 27 (3), 637-653, 1998
251998
Complete sets and structure in subrecursive classes
H Buhrman, L Torenvliet
Proceedings of Logic Colloquium 96, 45-78, 1998
251998
A Post's Program for Complexity Theory.
H Buhrman, L Torenvliet
Bull. EATCS 85, 41-51, 2005
232005
The relative power of logspace and polynomial time reductions
H Buhrman, E Spaan, L Torenvliet
Computational Complexity 3, 231-244, 1993
181993
The reconstruction and optimization of trie hashing functions
L Torenvliet, P van Emde Boas
Universiteit van Amsterdam, Mathematisch Instituut, 1983
181983
현재 시스템이 작동되지 않습니다. 나중에 다시 시도해 주세요.
학술자료 1–20