Locality, communication and interconnect length in multicomputers / P.M.B. VitányiEfficient implementations of multicounter machines on oblivious turing machines, acyclic ligis networks and VISI / P.M.B. VitányiLocality, communication, and interconnect length in multicomputers / P.M.B. VitányiStructure of growth in Lindenmayer systems / [by] Paul M.B. VitányiA note on nonrecursive and deterministic Lindenmayer languages / [by] Paul M. B. VitányiOn the size of DOL languages / [by] P. M. B. VitányiGrowth of strings in context dependent Lindenmayer systems / [by] P. M. B. VitányiDOL-languages and a feasible solution for a word problem / [by] P.M.B. VitányiRandomness / Paul VitányiLindenmayer systems : structure, languages, and growth functions / door Paul Michael Béla VitányiLindenmayer systems : structure, languages, and growth functions / P.M.B. VitányiReal-time simulation of multicounters by oblivious one-tape turing machines (preliminary draft) / P.M.B. VitányiEfficient simulations of multicounter machines (preliminary version) / P.M.B. VitányiAn optimal simulation of counter machines / P.M.B. VitányiAn optimal simulation of counter machines : the ACM case / P.M.B. VitányiAn N1.618 lower bound on the time to simulate one queue or two pushdown stores by one tape / P.M.B. VitányiThe simple roots of real-time computation hierarchies / P.M.B. VitányiDistributed elections in an Archimedean ring of processors / P.M.B. VitányiBig omega versus the wild functions / P.M.B. Vitányi & L.G.L.T. MeertensOn two-tape real-time computation and queues / by Paul M.B. VitányiOne queue or two pushdown stores take square time on a one-head tape unit / P.M.B. VitányiSquare time is optimal for simulation of one pushdown store by an oblivious one-head tape unit / P.M.B. VitányiSignal propagation delay, wire length distribution and the efficiency of VLSI circuits / P.M.B. VitányiCircuit topology, signal propagation delay and the efficiency of VLSI circuits / P.M.B. VitanyiDistributed elections in a ring of processors using Archimedean time / P.M.B. VitanyiTime-driven algorithms for distributed control / P.M.B. VitányiArea penalty for sublinear signal propagation delay on chip / Paul M.B. VitányiDevelopment, growth and time / P.M.B. VitányiAtomic shared register access by asynchronous hardware (detailed abstract) / P.M.B. Vitanyi, B. AwerbuchNon-sequential computation and laws of nature / P.M.B. Vitányi
author
Atomic multireader register : (detailed abstract) / L.M. Kirousis, 3001, P.M.B. VitanyiAtomic multireader register / L.M. Kirousis, E. Kranakis, P.M.B. VitanyiDistributed match-making / S.J. Mullender, P.M.B. VitanyiA very simple construction for atomic multiwriter register : (extended abstract) / Ming Li, P.M.B. VitanyiTape versus queue and stacks: the lower bounds / Ming Li, P.M.B. VitanyiSimple multireader registers using time-stamp schemes (extended abstract) / A. Israeli, M. Li, P.M.B. VitányiTwo decades of applied Kolmogorov complexity : in memoriam Andrei Nikolaevich Kolmogorov 1903-1987 / M. Li, P.M.B. VitanyiInductive reasoning and Kolmogorov complexity (preliminary vision) / M. Li, P.M.B. VitanyiKolmogorov complexity and its applications (revised version) / Ming Li, P.M.B. VitanyiHow to share concurrent wait-free variables / M. Li, J. Tromp, P.M.B. VitányiA new approach to formal language theory by Kolmogorov complexity / M. Li, P.M.B. VitányiGrowth functions associated with biological development / [by] G.T. Herman and P.M.B. VitányiA note on the recursive enumerability of some classes of recursively enumerable languages ; prepublication / Peter van Emde Boas, Paul Michael Béla VitányiTwo decades of applied Kolmogorov complexity / Ming Li, Paul M.B. VitanyiKolmogorov complexity arguments in combinatorics / Ming Li, Paul M.B. VitanyiHow to share concurrent wait-free variables / Ming Li, John Tromp, Paul M.B. VitanyaAverage case complexity under the universal distribution equals worst case complexity / Ming Li, Paul M.B. VitanyiRandomized wait-free test-and-set / J.T. Tromp, P.M.B. VitányiCombinatorial properties of finite sequences with high Kolmogorov complexity / Ming Li, Paul M.B. VitányiA randomized algorithm for two-process wait-free test-and-set / John Tromp, Paul M.B. VitányiCombinatorics and Kolmogorov complexity / M. Li, P.M.B. VitányiOptimality of wait-free atomic multiwriter variables / M. Li, P.M.B. VitányiMathematical theory of thermodynamics of computation / M. Li, P.M.B. VitányiSharpening Occam's razor : (extended abstract) / Ming Lee [i.e. Li], John Tromp, Paul VitányiInductive reasoning / Ming Lee [i.e. Li] and Paul VitányiTwo heads are better than two tapes / Tao Jiang, Joel I. Seiferas, Paul M.B. VitányiModel selection for neural networks : comparing MDL and NIC / Guido te Brake, Joost N. Kok, Paul VitányiTwo heads are better than two tapes / Tao Jiang, J.I. Seiferas, P.M.B. VitányiA dynamic and quick intellect : Paul Vitányi, 25 years @CWI / [ed.: John Tromp]Colloquium complexiteit en algoritmen / red. P.M.B. Vitányi, J. van Leeuwen, P. van Emde BoasColloquium complexiteit en algoritmen / P.M.B. VitányiColloquium complexiteit en algoritmen / P.M.B. VitányiOn the power of real-time two-way multihead finite automata with jumps / W.J. Savitch & P.M.B. VitányiCounting is easy / J. Seiferas, P.M.B. VitányiDistributed match-making for processes in computer networks / S.J. Mullender, P.M.B. VitányiDistributed match-making for processes in computer networks / Sape J. Mullender, Paul M.B. VitányiTape versus queue and stacks: the lower bounds / Ming Li, P.M.B. VitányiDistributed control in computer networks and cross-sections of colored multidimensional bodies / E. Kranakis, P.M.B. VitányiThe power of the queue / Ming Li, Luc Longpré, P.M.B. Vitányi