Paul M.B. Vitányi: search on Z-Library

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

Don't use scam websites

51

On the power of real-time two-way multihead finite automata with jumps

Walter J. Savitch, Paul M.B. Vitányi

Journal:

Information Processing Letters

Year:

1984

Language:

english

File:

PDF, 398 KB

english, 1984

52

An n1.618 lower bound on the time to simulate one queue or two pushdown stores by one tape

Paul M.B. Vitányi

Journal:

Information Processing Letters

Year:

1985

Language:

english

File:

PDF, 474 KB

english, 1985

53

Square time is optimal for simulation of one pushdown store or one queue by an oblivious one-head tape unit

Paul M.B. Vitányi

Journal:

Information Processing Letters

Year:

1985

Language:

english

File:

PDF, 440 KB

english, 1985

54

Tape versus queue and stacks: The lower bounds

Ming Li, Paul M.B. Vitányi

Journal:

Information and Computation

Year:

1988

Language:

english

File:

PDF, 1.69 MB

english, 1988

55

The probabilistic analysis of language acquisition: Theoretical, computational, and experimental analysis

Anne S. Hsu, Nick Chater, Paul M.B. Vitányi

Journal:

Year:

2011

Language:

english

File:

PDF, 605 KB

english, 2011

56

Context sensitive table linden mayer languages and a relation to the LBA problem

Paul M.B. Vitányi

Journal:

Information and Control

Year:

1977

Language:

english

File:

PDF, 465 KB

english, 1977

57

Stable string languages of lindenmayer systems

Paul M.B. Vitányi, Adrian Walker

Journal:

Information and Control

Year:

1978

Language:

english

File:

PDF, 729 KB

english, 1978

58

Achievable high scores of ε-moves and running times in DPDA computations

Paul M.B. Vitányi

Journal:

Information Processing Letters

Year:

1980

Language:

english

File:

PDF, 426 KB

english, 1980

59

Sexually reproducing cellular automata

Paul M.B. Vitányi

Journal:

Mathematical Biosciences

Year:

1973

Language:

english

File:

PDF, 1.88 MB

english, 1973

60

An Optimal Simulation of Counter Machines

Vitányi, Paul M. B.

Journal:

SIAM Journal on Computing

Year:

1985

Language:

english

File:

PDF, 3.87 MB

english, 1985

61

An Optimal Simulation of Counter Machines: The ACM Case

Vitányi, Paul M. B.

Journal:

SIAM Journal on Computing

Year:

1985

Language:

english

File:

PDF, 816 KB

english, 1985

62

Learning Simple Concepts under Simple Distributions

Li, Ming, Vitányi, Paul M. B.

Journal:

SIAM Journal on Computing

Year:

1991

Language:

english

File:

PDF, 2.97 MB

english, 1991

63

A New Approach to Formal Language Theory by Kolmogorov Complexity

Li, Ming, Vitányi, Paul

Journal:

SIAM Journal on Computing

Year:

1995

Language:

english

File:

PDF, 1.72 MB

english, 1995

64

Kolmogorov Random Graphs and the Incompressibility Method

Buhrman, Harry, Li, Ming, Tromp, John, Vitányi, Paul

Journal:

SIAM Journal on Computing

Year:

1999

Language:

english

File:

PDF, 266 KB

english, 1999

65

Space-efficient Routing Tables for Almost All Networks and the Incompressibility Method

Buhrman, Harry, Hoepman, Jaap-Henk, Vitányi, Paul

Journal:

SIAM Journal on Computing

Year:

1999

Language:

english

File:

PDF, 366 KB

english, 1999

66

The Power of the Queue

Li, Ming, Longpré, Luc, Vitányi, Paul

Journal:

SIAM Journal on Computing

Year:

1992

Language:

english

File:

PDF, 2.05 MB

english, 1992

67

[Lecture Notes in Computer Science] Computational Learning Theory Volume 904 || Typed pattern languages and their learnability

Year:

1995

Language:

english

File:

PDF, 892 KB

english, 1995

68

Language Learning From Positive Evidence, Reconsidered: A Simplicity-Based Approach

Hsu, Anne S., Chater, Nick, Vitányi, Paul

Journal:

Topics in Cognitive Science

Year:

2013

Language:

english

File:

PDF, 240 KB

english, 2013

69

Conditional Kolmogorov complexity and universal probability

Vitányi, Paul M.B.

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 241 KB

english, 2013

70

Reversibility and Adiabatic Computation: Trading Time and Space for Energy

Ming Li and Paul Vitanyi

Journal:

Proceedings Mathematical Physical & Engineering Sciences

Year:

1996

Language:

english

File:

PDF, 480 KB

english, 1996

71

[Lecture Notes in Computer Science] Distributed Algorithms Volume 857 || Reaching (and maintaining) agreement in the presence of mobile faults

Tel, Gerard, Vitányi, Paul

Year:

1994

Language:

english

File:

PDF, 676 KB

english, 1994

72

[ACM Press the twenty-fifth annual ACM symposium - San Diego, California, United States (1993.05.16-1993.05.18)] Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 - Thermodynamics of computation and information distance

Bennett, Charles H., Gács, Péter, Li, Ming, Vitányi, Paul M. B., Zurek, Wojciech H.

Year:

1993

Language:

english

File:

PDF, 976 KB

english, 1993

73

[IEEE 2006 IEEE International Symposium on Information Theory - Seattle, WA (2006.7.9-2006.7.9)] 2006 IEEE International Symposium on Information Theory - Automatic Extraction of Meaning from the Web

Cilibrasi, Rudi, Vitanyi, Paul

Year:

2006

Language:

english

File:

PDF, 135 KB

english, 2006

74

[IEEE 2006 IEEE International Symposium on Information Theory - Seattle, WA (2006.7.9-2006.7.9)] 2006 IEEE International Symposium on Information Theory - On Algorithmic Rate-Distortion Function

Vereshchagin, Nikolai, Vitanyi, Paul

Year:

2006

Language:

english

File:

PDF, 219 KB

english, 2006

75

[IEEE 28th Annual Symposium on Foundations of Computer Science - Los Angeles, CA, USA (1987.10.12-1987.10.14)] 28th Annual Symposium on Foundations of Computer Science (sfcs 1987) - Errata to "Atomic shared register access by asynchronous hardware," FOGS '86

Vitanyi, Paul M. B., Awerbuch, Baruch

Year:

1987

Language:

english

File:

PDF, 110 KB

english, 1987

76

[IEEE 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - Toronto, ON, Canada (1986.10.27-1986.10.29)] 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - Atomic shared register access by asynchronous hardware

Vitanyi, Paul M. B., Awerbuch, Baruch

Year:

1986

Language:

english

File:

PDF, 1.50 MB

english, 1986

77

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Area penalty for sublinear signal propagation delay on chip

Vitanyi, Paul M. B.

Year:

1985

Language:

english

File:

PDF, 1.39 MB

english, 1985

78

[IEEE 2007 IEEE International Symposium on Information Theory - Nice (2007.06.24-2007.06.29)] 2007 IEEE International Symposium on Information Theory - The Power and Perils of MDL

Adriaans, Pieter, Vitanyi, Paul

Year:

2007

Language:

english

File:

PDF, 413 KB

english, 2007

79

[Lecture Notes in Computer Science] Distributed Algorithms Volume 857 || An algorithm with optimal failure locality for the dining philosophers problem

Tel, Gerard, Vitányi, Paul

Year:

1994

Language:

english

File:

PDF, 1019 KB

english, 1994

80

[Lecture Notes in Computer Science] Distributed Algorithms Volume 857 || Secure distributed computing: Theory and practice

Tel, Gerard, Vitányi, Paul

Year:

1994

Language:

english

File:

PDF, 1.50 MB

english, 1994

81

[Lecture Notes in Computer Science] Distributed Algorithms Volume 857 || Self-stabilization by local checking and global reset

Tel, Gerard, Vitányi, Paul

Year:

1994

Language:

english

File:

PDF, 1.03 MB

english, 1994

82

[ACM Press the 2nd conference - Ischia, Italy (2005.05.04-2005.05.06)] Proceedings of the 2nd conference on Computing frontiers - CF '05 - Time, space, and energy in reversible computing

Year:

2005

Language:

english

File:

PDF, 164 KB

english, 2005

83

An Introduction to Kolmogorov Complexity and Its Applications ||

Li, Ming, Vitányi, Paul

Year:

1993

Language:

english

File:

PDF, 53.51 MB

english, 1993

84

An Introduction to Kolmogorov Complexity and Its Applications ||

Li, Ming, Vitányi, Paul

Year:

1997

Language:

english

File:

PDF, 60.13 MB

english, 1997

85

Locality, Communication, and Interconnect Length in Multicomputers

Vitányi, Paul M. B.

Journal:

SIAM Journal on Computing

Year:

1988

Language:

english

File:

PDF, 1.73 MB

english, 1988

86

IEEE Power Electronics Society Information

Cohen, Andrew, Vitanyi, Paul

Journal:

IEEE Transactions on Power Electronics

Year:

2010

Language:

english

File:

PDF, 103 KB

english, 2010

87

[Front cover]

Cohen, Andrew, Vitanyi, Paul

Journal:

IEEE Transactions on Parallel and Distributed Systems

Year:

2011

Language:

english

File:

PDF, 146 KB

english, 2011

88

Normalized Compression Distance of Multisets with Applications

Cohen, Andrew R., Vitanyi, Paul M.B.

Journal:

IEEE Transactions on Pattern Analysis and Machine Intelligence

Year:

2015

Language:

english

File:

PDF, 314 KB

english, 2015

89

Counting is easy

Seiferas, Joel I., Vitányi, Paul M. B.

Journal:

Journal of the ACM

Year:

1988

Language:

english

File:

PDF, 1.15 MB

english, 1988

90

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - Two heads are better than two tapes

Jiang, Tao, Seiferas, Joel I., Vitányi, Paul M. B.

Year:

1994

Language:

english

File:

PDF, 878 KB

english, 1994

91

How to share concurrent wait-free variables

Li, Ming, Tromp, John, Vitányi, Paul M. B.

Journal:

Journal of the ACM

Year:

1996

Language:

english

File:

PDF, 533 KB

english, 1996

92

[ACM Press the fifteenth annual ACM symposium - Philadelphia, Pennsylvania, United States (1996.05.23-1996.05.26)] Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing - PODC '96 - Optimal routing tables

Buhrman, Harry, Hoepman, Jaap-Henk, Vitányi, Paul

Year:

1996

Language:

english

File:

PDF, 1022 KB

english, 1996

93

[ACM Press the fourth annual ACM symposium - Minaki, Ontario, Canada (1985..-..)] Proceedings of the fourth annual ACM symposium on Principles of distributed computing - PODC '85 - Distributed match-making for processes in computer networks (preliminary version)

Mullender, Sape J., Vitányi, Paul M. B.

Year:

1985

Language:

english

File:

PDF, 939 KB

english, 1985

94

A lower bound on the average-case complexity of shellsort

Jiang, Tao, Li, Ming, Vitányi, Paul

Journal:

Journal of the ACM

Year:

2000

Language:

english

File:

PDF, 76 KB

english, 2000

95

[ACM Press the fourteenth annual ACM symposium - San Francisco, California, United States (1982.05.05-1982.05.07)] Proceedings of the fourteenth annual ACM symposium on Theory of computing - STOC '82 - Real-time simulation of multicounters by oblivious one-tape turing machines (Preliminary Draft)

Vitányi, Paul M.B.

Year:

1982

Language:

english

File:

PDF, 873 KB

english, 1982

96

Bounded concurrent timestamp systems using vector clocks

Haldar, Sibsankar, Vitányi, Paul

Journal:

Journal of the ACM

Year:

2002

Language:

english

File:

PDF, 322 KB

english, 2002

97

erratum: “ Two heads are better that two tapes”

Jiang, Tao, Seiferas, Joel I., Vitanyi, Paul M. B.

Journal:

Journal of the ACM

Year:

1997

File:

PDF, 41 KB

1997

98

[ACM Press the sixteenth annual ACM symposium - Not Known (1984..-..)] Proceedings of the sixteenth annual ACM symposium on Theory of computing - STOC '84 - Distributed elections in an archimedean ring of processors

Vitányi, Paul M.B.

Year:

1984

Language:

english

File:

PDF, 580 KB

english, 1984

99

Two heads are better than two tapes

Jiang, Tao, Seiferas, Joel I., Vitányi, Paul M. B.

Journal:

Journal of the ACM

Year:

1997

Language:

english

File:

PDF, 331 KB

english, 1997

100

Time and space bounds for reversible simulation

Buhrman, Harry, Tromp, John, Vitányi, Paul

Journal:

Journal of Physics A: Mathematical and General Physics

Year:

2001

Language:

english

File:

PDF, 92 KB

english, 2001