Keyword

algorithmic complexity

Description: A measure of the complexity of an object or process, often based on the resources or shortest description needed to represent it.
Wikidata ID: wiki/Q1456811
OpenAlex ID: keywords/algorithmic-complexity
1984 · L. G. Valiant · ACM eBooks · 4,303
2015 · Anna L. Buczak, Erhan Guven · IEEE Communications Surveys & Tutorials · 3,826
1984 · L. G. Valiant · Communications of the ACM · 3,499
1976 · A. Lempel, J. Ziv · IEEE Transactions on Information Theory · 2,815
2018 · Bin Xiao, Haiping Wu, et al. · Lecture notes in computer science · 2,290
2003 · Anthony Robins, Janet Rountree, et al. · Computer Science Education · 1,746
2009 · Francesco Bullo, Jorge Cortés, et al. · Princeton University Press eBooks · 1,555
1998 · J Rissanen · WORLD SCIENTIFIC eBooks · 1,530
2001 · J. H. van Lint, R. M. Wilson · Cambridge University Press eBooks · 1,525
1989 · Brian Falkenhainer, Kenneth D. Forbus, et al. · Artificial Intelligence · 1,463
1983 · Ellis Horowitz, Sartaj Sahni · CERN Document Server (European Organization for Nuclear Research) · 1,373
2013 · Adenauer G. Casali, Olivia Gosseries, et al. · Science Translational Medicine · 1,320
1978 · S. Pohlig, M. Hellman · IEEE Transactions on Information Theory · 1,211
1991 · Stephen Muggleton · New Generation Computing · 1,105
1997 · V.L. Syrmos, C.T. Abdallah, et al. · Automatica · 1,011
1986 · Jorma Rissanen · The Annals of Statistics · 905
2010 · Rodney G. Downey, Denis R. Hirschfeldt · Theory and applications of computability · 897
1990 · E. Taillard · European Journal of Operational Research · 869
1989 · R.A. Rutenbar · IEEE Circuits and Devices Magazine · 835
1985 · Alan Gibbons · 829
1989 · Paul E. Utgoff · Machine Learning · 808
2001 · Mark H Hansen, Bin Yu · Journal of the American Statistical Association · 801
1990 · Stephen Muggleton, Cheng Feng · Algorithmic Learning Theory · 662
1993 · Ming Li, Paul Vitányi · Springer eBooks · 656
Works count: 7,428
Citation count: 117,900
Year
Topic
Type