P.M.B. Vitányi

发表

Achievable high scores of -moves and running times in dpda computation : (prepublication)

P.M.B. Vitányi, 1976 .

Two-tape real-time computation : (preprint)

P.M.B. Vitányi, 1980 .

Real-time turing machines under varying specifications, 2 : (preprint)

P.M.B. Vitányi, 1980 .

Genetics of reproducing automata : (prepublication)

P.M.B. Vitányi, 1974 .

Stable string languages of lindenmayer systems : (prepublication)

P.M.B. Vitányi, A. Walker, 1974 .

Automatentheorie, complexiteit en algoritmen [Automata theory, complexity and algorithms]

P.M.B. Vitányi, 1983 .

Real-time simulation of multicounters by oblivious one-tape turing machines : (preprint)

P.M.B. Vitányi, 1982 .

Efficient simulations of multicounter machines (preliminary version) : (preprint)

P.M.B. Vitányi, 1982 .

Context-variable lindenmayer systems and some simple regenerative structures

P.M.B. Vitányi, 1972 .

Efficient implementations of multicounter machines on oblivious turing machines, acyclic logic networks, and vlsi : (preprint)

P.M.B. Vitányi, 1981 .

Multihead and multitape real-time turing machines : (preprint)

P.M.B. Vitányi, 1979 .

Algorithmics and complexity theory

P.M.B. Vitányi, Harry Buhrman, Pieter W. Adriaans, 2001 .

A note on nonrecursive and deterministic lindenmayer languages : (prepublication)

P.M.B. Vitányi, 1973 .

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

P.M.B. Vitányi, P. Vitányi, 1984 .

Computing the perimeter of a set of rectangles : (preprint)

P.M.B. Vitányi, D. Wood, 1979 .

Colloquium complexiteit en algoritmen : [syllabi van voordrachten, gehouden te Amsterdam, 1980/1981]

P.M.B. Vitányi, P. vanEmde Boas, J. vanLeeuwen, 1982 .

Dol-languages and a feasible solution for a word problem

P.M.B. Vitányi, 1972 .

On inverse deterministic pushdown transductions : (prepublication)

P.M.B. Vitányi, W. J. Savitch, 1976 .

On the power of real-time turing machines under varying specifications

P.M.B. Vitányi, 1980 .

Physical time growth functions associated with developmental models operating in physiological time : (preprint)

P.M.B. Vitányi, 1978 .

Andrei Nikolaevich Klomogorov

P.M.B. Vitányi, P. Vitányi, 1988 .

On the size of dol languages : (prepublication)

P.M.B. Vitányi, 1974 .

Signal propagation delay, wire length distribution and the efficiency of VLSI circuits

P.M.B. Vitányi, 1984 .