Vitányi, Paul
220  Ergebnisse:
Personensuche X
?
1

Resource-Bounded Complexity:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 547-622 , 2019
 
?
2

Physics, Information, and Computation:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 623-761 , 2019
 
?
3

Algorithmic Complexity:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 101-199 , 2019
 
?
4

The Incompressibility Method:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 449-545 , 2019
 
?
5

Inductive Reasoning:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 345-448 , 2019
 
?
6

Algorithmic Prefix Complexity:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 201-260 , 2019
 
?
7

Algorithmic Probability:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 261-343 , 2019
 
?
8

Preliminaries:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 1-99 , 2019
 
?
10

On the average‐case complexity of Shellsort:

Vitányi, Paul
Random Structures & Algorithms.  52 (2017)  2 - p. 354-363 , 2017
 
?
12

Depth as Randomness Deficiency:

Antunes, Luís ; Matos, Armando ; Souto, André.
Theory of Computing Systems.  45 (2009)  4 - p. 724-739 , 2009
 
?
14

Resource-Bounded Complexity:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 531-600 , 2008
 
?
15

The Incompressibility Method:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 441-530 , 2008
 
1-15