VIAF

Virtual International Authority File

Search

Vitányi, P.M.B. (Paul Michael Béla) National Library of the Netherlands

Vitányi, Paul. NUKAT Center of Warsaw University Library Sudoc [ABES], France National and University Library in Zagreb German National Library

Vitányi, Paul M. B. National Library of France ISNI

Vitányi, P. M. B. Library of Congress/NACO

Paul Vitányi theoretische informaticus Wikidata

VIAF ID: 94523542 (Personal)

Permalink: http://viaf.org/viaf/94523542

ISNI: 0000  0001  1578  4969 

Open Section Close Section Preferred Forms

 

 

 

 

Open Section Close Section 4xx's: Alternate Name Forms (7)

Open Section Close SectionWorks

Title Sources
Area penalty for sublinear signal propagation delay on chip National Library of the Netherlands
Atomic shared register access by asynchronous hardware (detailed abstract) National Library of the Netherlands
Average case complexity under the universal distribution equals worst case complexity National Library of the Netherlands
Big omega versus the wild functions National Library of the Netherlands
Colloquium complexiteit en algoritmen National Library of the Netherlands
Computational learning theory second European Conference, EuroCOLT '95, Barcelona, Spain, March 13-15, 1995 : proceedings National Library of the Netherlands NUKAT Center of Warsaw University Library Sudoc [ABES], France National Library of France
Counting is easy National Library of the Netherlands
Development, growth and time National Library of the Netherlands
Distributed algorithms : 8th international workshop, WDAG '94, Terschelling, The Netherlands, September 29 - October 1, 1994 : proceedings NUKAT Center of Warsaw University Library Sudoc [ABES], France Library of Congress/NACO
Distributed elections in an Archimedean ring of processors National Library of the Netherlands
Distributed match-making for processes in computer networks National Library of the Netherlands
DOL-languages and a feasible solution for a word problem National Library of the Netherlands
A dynamic and quick intellect : Paul Vitányi, 25 years @CWI National Library of the Netherlands
Efficient implementations of multicounter machines on oblivious turing machines, acyclic ligis networks and VISI National Library of the Netherlands
Growth of strings in context dependent Lindenmayer systems National Library of the Netherlands
How to share concurrent wait-free variables National Library of the Netherlands
Inductive reasoning National Library of the Netherlands
An Introduction to Kolmogorov Complexity and Its Applications National and University Library in Zagreb Library of Congress/NACO Sudoc [ABES], France NUKAT Center of Warsaw University Library National Library of the Netherlands National Library of France
Kolmogorov complexity arguments in combinatorics National Library of the Netherlands
Lindenmayer systems : structure, languages, and growth functions National Library of the Netherlands NUKAT Center of Warsaw University Library Library of Congress/NACO
Locality, communication and interconnect length in multicomputers National Library of the Netherlands
Mathematical theory of thermodynamics of computation National Library of the Netherlands
Model selection for neural networks : comparing MDL and NIC National Library of the Netherlands
An N1.618 lower bound on the time to simulate one queue or two pushdown stores by one tape National Library of the Netherlands
A new approach to formal language theory by Kolmogorov complexity National Library of the Netherlands
Non-sequential computation and laws of nature National Library of the Netherlands
A note on nonrecursive and deterministic Lindenmayer languages National Library of the Netherlands
On the power of real-time two-way multihead finite automata with jumps National Library of the Netherlands
On the size of DOL languages National Library of the Netherlands
An optimal simulation of counter machines : the ACM case National Library of the Netherlands
Optimality of wait-free atomic multiwriter variables National Library of the Netherlands
The power of the queue National Library of the Netherlands
Randomized wait-free test-and-set National Library of the Netherlands
Randomness National Library of the Netherlands
Real-time simulation of multicounters by oblivious one-tape turing machines (preliminary draft) National Library of the Netherlands
Sharpening Occam's razor : (extended abstract) National Library of the Netherlands
Signal propagation delay, wire length distribution and the efficiency of VLSI circuits National Library of the Netherlands
Simple multireader registers using time-stamp schemes (extended abstract) National Library of the Netherlands
The simple roots of real-time computation hierarchies National Library of the Netherlands
Square time is optimal for simulation of one pushdown store by an oblivious one-head tape unit National Library of the Netherlands
Tape versus queue and stacks: the lower bounds National Library of the Netherlands
Time-driven algorithms for distributed control National Library of the Netherlands
Two decades of applied Kolmogorov complexity : in memoriam Andrei Nikolaevich Kolmogorov 1903-1987 National Library of the Netherlands
Two heads are better than two tapes National Library of the Netherlands
The Victorians and Italy literature, travel, politics and art Sudoc [ABES], France

Open Section Close Section Selected Co-authors

Open Section Close Section Countries of Publication (4)

Open Section Close Section Publication Statistics

Open Section Close Section Selected Publishers (9)

Open Section Close Section About

Open Section Close Section History of VIAF ID:94523542 (35)