Torenvliet, Leen: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Separating Complexity Classes Using Autoreducibility

Buhrman, Harry, Fortnow, Lance, van Melkebeek, Dieter, Torenvliet, Leen

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 268 KB

english, 2000

2

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Abstract Geometrical Computation: Turing-Computing Ability and Undecidability

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 184 KB

english, 2005

3

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Hilbert’s Tenth Problem and Paradigms of Computation

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 170 KB

english, 2005

4

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || FM-Representability and Beyond

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 144 KB

english, 2005

5

Sparse Selfreducible Sets and Nonuniform Lower Bounds

Buhrman, Harry, Torenvliet, Leen, Unger, Falk, Vereshchagin, Nikolay

Journal:

Year:

2019

Language:

english

File:

PDF, 611 KB

english, 2019

6

Arithmetical Measure

Sebastiaan A. Terwijn, Leen Torenvliet

Journal:

Mathematical Logic Quarterly

Year:

1998

Language:

english

File:

PDF, 612 KB

english, 1998

7

P-Selective Self-Reducible Sets: A New Characterization of P

Harry Buhrman, Leen Torenvliet

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 361 KB

english, 1996

8

The Communication Complexity of Enumeration, Elimination, and Selection

Andris Ambainis, Harry Buhrman, William Gasarch, Bala Kalyanasundaram, Leen Torenvliet

Journal:

Journal of Computer and System Sciences

Year:

2001

Language:

english

File:

PDF, 278 KB

english, 2001

9

Twenty questions to a p-selector

Harry Buhrman, Leen Torenvliet, Peter van Emde Boas

Journal:

Information Processing Letters

Year:

1993

Language:

english

File:

PDF, 358 KB

english, 1993

10

Optimal advice

Lane A. Hemaspaandra, Leen Torenvliet

Journal:

Theoretical Computer Science

Year:

1996

Language:

english

File:

PDF, 788 KB

english, 1996

11

The value of agreement a new boosting algorithm

Boaz Leskes, Leen Torenvliet

Journal:

Journal of Computer and System Sciences

Year:

2008

Language:

english

File:

PDF, 503 KB

english, 2008

12

Nonapproximability of the normalized information distance

Sebastiaan A. Terwijn, Leen Torenvliet, Paul M.B. Vitányi

Journal:

Journal of Computer and System Sciences

Year:

2011

Language:

english

File:

PDF, 133 KB

english, 2011

13

The relative power of logspace and polynomial time reductions

Harry Buhrman, Edith Spaan, Leen Torenvliet

Journal:

Computational Complexity

Year:

1993

Language:

english

File:

PDF, 973 KB

english, 1993

14

A second step toward the strong polynomial-time hierarchy

Leen Torenvliet

Journal:

Theory of Computing Systems

Year:

1988

Language:

english

File:

PDF, 1.25 MB

english, 1988

15

Completeness for nondeterministic complexity classes

Harry Buhrman, Steven Homer, Leen Torenvliet

Journal:

Theory of Computing Systems

Year:

1991

Language:

english

File:

PDF, 1.07 MB

english, 1991

16

Non-Uniform Reductions

Harry Buhrman, Benjamin Hescott, Steven Homer, Leen Torenvliet

Journal:

Theory of Computing Systems

Year:

2010

Language:

english

File:

PDF, 539 KB

english, 2010

17

Simplicity, immunity, relativizations and nondeterminism

Leen Torenvliet, Peter van Emde Boas

Journal:

Information and Computation

Year:

1989

Language:

english

File:

PDF, 1009 KB

english, 1989

18

Maintaining multiple representations of dynamic data structures

Michiel H.M. Smid, Mark H. Overmars, Leen Torenvliet, Peter van Emde Boas

Journal:

Information and Computation

Year:

1989

Language:

english

File:

PDF, 1.72 MB

english, 1989

19

Splittings, Robustness, and Structure of Complete Sets

Buhrman, Harry, Hoene, Albrecht, Torenvliet, Leen

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 406 KB

english, 1998

20

Randomness is Hard

Buhrman, Harry, Torenvliet, Leen

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 221 KB

english, 2000

21

Enumerations of the Kolmogorov Function

Richard Beigel, Harry Buhrman, Peter Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrej Muchnik, Frank Stephan and Leen Torenvliet

Journal:

Journal of Symbolic Logic

Year:

2006

Language:

english

File:

PDF, 2.23 MB

english, 2006

22

Hardness of Approximation for Knapsack Problems

Buhrman, Harry, Loff, Bruno, Torenvliet, Leen

Journal:

Theory of Computing Systems

Year:

2015

Language:

english

File:

PDF, 1.06 MB

english, 2015

23

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || The Fan Theorem and Uniform Continuity

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 112 KB

english, 2005

24

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Infinitary Computability with Infinite Time Turing Machines

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 128 KB

english, 2005

25

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Recursion and Complexity

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 143 KB

english, 2005

26

Enumerations of the Kolmogorov function

Beigel, Richard, Buhrman, Harry, Fejer, Peter, Fortnow, Lance, Grabowski, Piotr, Longpré, Luc, Muchnik, Andrej, Stephan, Frank, Torenvliet, Leen

Journal:

Journal of Symbolic Logic

Year:

2006

Language:

english

File:

PDF, 1.89 MB

english, 2006

27

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Computability and Discrete Dynamical Systems

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 35 KB

english, 2005

28

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || The Church-Turing Thesis: Breaking the Myth

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 152 KB

english, 2005

29

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Robust Simulations of Turing Machines with Analytic Maps and Flows

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 205 KB

english, 2005

30

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Borel Ranks and Wadge Degrees of Context Free ω-Languages

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 176 KB

english, 2005

31

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Shrad: A Language for Sequential Real Number Computation

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 45 KB

english, 2005

32

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Finite Trees as Ordinals

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 231 KB

english, 2005

33

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Quantum Computing

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 32 KB

english, 2005

34

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Domain-Theoretic Formulation of Linear Boundary Value Problems

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 183 KB

english, 2005

35

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Complexity in Predicative Arithmetic

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 126 KB

english, 2005

36

Fixed-parameter decidability: Extending parameterized complexity analysis

Witteveen, Jouke, Torenvliet, Leen

Journal:

Mathematical Logic Quarterly

Year:

2016

Language:

english

File:

PDF, 184 KB

english, 2016

37

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || New Algorithmic Paradigms in Exponential Time Algorithms

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 32 KB

english, 2005

38

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || An Algebraic View on Exact Learning from Queries

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 60 KB

english, 2005

39

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Symmetric Enumeration Reducibility

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 204 KB

english, 2005

40

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Geometric Software: Robustness Issues and Model of Computation

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 46 KB

english, 2005

41

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || On Some Relations Between Approximation Problems and PCPs over the Real Numbers

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 158 KB

english, 2005

42

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || A Logical Approach to Abstract Algebra

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 142 KB

english, 2005

43

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || How to Compare the Power of Computational Models

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 159 KB

english, 2005

44

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || The Small Grzegorczyk Classes and the Typed λ-Calculus

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 186 KB

english, 2005

45

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || A Network Model of Analogue Computation over Metric Algebras

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 233 KB

english, 2005

46

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || The Transfinite Action of 1 Tape Turing Machines

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 149 KB

english, 2005

47

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || The Complexity of Inductive Definability

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 173 KB

english, 2005

48

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Proof Mining in Functional Analysis

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 43 KB

english, 2005

49

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 184 KB

english, 2005

50

[Lecture Notes in Computer Science] New Computational Paradigms Volume 3526 || The Dimension of a Point: Computability Meets Fractal Geometry

Cooper, S. Barry, Löwe, Benedikt, Torenvliet, Leen

Year:

2005

Language:

english

File:

PDF, 45 KB

english, 2005