引用次数
引用: 22,472
H-指数: 54
I10-指数 : 119
出版物: 418
On efficient simulations of multicounter machines
Paul M.B. Vitnyi
Information & Computation 55 20 -39
1982
A great mind
P. Vitányi
TICSP series ( 38)
2008
Distributed Algorithms: 8th International Workshop, Wdag'1994 Terschelling, the Netherlands September 29-October 1, 1994 : Proceedings
P. Vitányi , G. Tel
1994
Statistical properties of finite sequences with high Kolmogorov complexity
Ming Li , Paul M. B. Vit�nyi
Theory of Computing Systems \/ Mathematical Systems Theory 27 ( 4) 365 -376
16
1994
KOLMOGOROV COMPLEXITY ARGUMENTS IN COMBINATORICS (VOL 66, PG 229, 1994)
M LI , PMB VITANYI
JOURNAL OF COMBINATORIAL THEORY SERIES A 69 183 -183
1995
THE POWER OF THE QUEUE
L MING , L LONGPRE , PMB VITANYI
LECTURE NOTES IN COMPUTER SCIENCE 223 219 -233
1986
The power of the queue((computer storage models))
M LI , L LONGPRE , PMB VITANYI
1986
Tape versus queue and stacks: The lower bounds((turing machines))
M LI , PMB VITANYI
1985
BOARD OF EDITOR9
SG AKL , GR ANDREWS , L BOASSON , FYL CHIN
centrum MC
GT HERMAN , PMB VITANYI
Applications of Kolmogorov complexity in the theory of computation, in" Complexity Theory Retrospective"(AL Selman, Ed.), Chap. 6
M Li , PMB VITANYI
Springer-Verlag, New York/Berlin 147 -203
32
1990
1985
Distributed matchmaking for processes in computer networks((mathematical model))
SJ MULLENDER , PMB VITANYI
1985
Counting is easy(Turing machines)
J SEIFERAS , PMB VITANYI
1984
centrum MC
PMB VITANYI
1983
1983
centrum·
PMB VITANYI
1983
An N to the 1. 618 th power lower bound on the time to simulate one queue or two pushdown stores by one tape
PMB VITANYI
1983
ALGORITHMS AND DATA-STRUCTURES-FRENCH-MAHL, R, BOUSSARD, JC
PMB VITANYI
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 5 ( 2) 148 -149
1980