Applications of Kolmogorov Complexity in the Theory of Computation

Authors: A Borodin
A Borodin
A Rosenberg
A Rosenberg
A Yao
AC-C Yao
AK Zvonkin
AN Kolmogorov
BK Natarajan
CD Thompson
CG Nelson
CH Bennett
CH Bennett
DT Huynh
DT Huynh
E Allender
E Allender
E Allender
EA Allender
F Meyer auf der Heide
G Peterson
GJ Chaitin
GJ Chaitin
H Gallaire
H Rogers
HG Mairson
I Parberry
IH Sudborough
IH Sudborough
J Balcazar
J Cai
J Carter
J Hartmanis
J Hartmanis
J Seiferas
J Seiferas
J Storer
JE Hopcroft
K Mehlhorn
K-I Ko
L Adleman
L Berman
L Hemachandra
L Hemachandra
L Longpré
L Valiant
LA Levin
LA Levin
LA Levin
LA Levin
M Chrobak
M Chrobak
M Dietzfelbinger
M Li
M Li
M Li
M Li
M Li
M Li
M Li
M Li
M Loui
M Sipser
M. Li
MA Harrison
OH Ibarra
P Duris
P Erdös
PMB Vitanyi
PMB Vitanyi
PMB Vitányi
PMB Vitányi
R Book
R Floyd
R Lipton
R Paturi
R Paturi
RJ Solomonoff
RP Daley
RR Cuykendall
S Miyano
S Miyano
S Reisch
SO Aanderaa
U Vazirani
W Maass
W Maass
W Maass
W Paul
W Paul
WJ Paul
Y Goldberg
Y Itkis
Y Yesha
YM Barzdin’
Z Galil
Z Galil
Publication date: 1 January 1990
Publisher: 'Springer Science and Business Media LLC'
Doi

Abstract

Abstract is not available.

Similar works

Full text

thumbnail-image

Available Versions

Crossref

redirect

info:doi/10.1007%2F978-1-4612-...

Last time updated on 22/07/2021