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

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
 
?
2

Algorithmic Probability:

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

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
 
?
4

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

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
 
?
7

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
 
?
8

Preliminaries:

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

Algorithmic Complexity:

, In: Texts in Computer Science; An Introduction to Kolmogorov Complexity and Its Applications,
Li, Ming ; Vitányi, Paul - p. 101-199 , 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

Physics, Information, and Computation:

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

Registers: 1986; Lamport, Vitanyi, Awerbuch:

, In: Encyclopedia of Algorithms,
Vitányi, Paul - p. 761-764 , 2008
 
1-15