Keyword

conditional complexity

Description: A measure in algorithmic information theory of the information needed to describe an object when another object is given as a condition.
OpenAlex ID: keywords/conditional-complexity
1966 · Per Martin-Löf · Information and Control · 1,409
1975 · Gregory J. Chaitin · Journal of the ACM · 1,022
2008 · Kai Pan, Sunghun Kim, et al. · Empirical Software Engineering · 291
1969 · D.W. Loveland · Information and Control · 114
1971 · Per Martin-L�f · Probability Theory and Related Fields · 102
2002 · Andrej A. Muchnik · Theoretical Computer Science · 71
2022 · Juan F. Pedraza, Andrea Russo, et al. · Journal of High Energy Physics · 68
2010 · S. E. Ahnert, I. G. Johnston, et al. · Physical Review E · 65
2021 · Juan F. Pedraza, Andrea Russo, et al. · Physical Review Letters · 57
2022 · Natalya A. Deeva · National Psychological Journal · 51
1987 · GREGORY J. CHAITIN · WORLD SCIENTIFIC eBooks · 49
2004 · Takuya Yamano · Physica A Statistical Mechanics and its Applications · 45
1993 · Charles H. Bennett, Péter Gács, et al. · ACM Symposium on Theory of Computing (STOC) · 41
2023 · Shuichi Hirahara, Rahul Ilango, et al. · ACM Symposium on Theory of Computing (STOC) · 29
2012 · Alexander Shen · Lecture notes in computer science · 25
2011 · Daniil Musatov, Andrei Romashchenko, et al. · Theory of Computing Systems · 25
2015 · Alexander Shen · Springer eBooks · 23
1977 · JOSEPH A. GOGUEN · International Journal of General Systems · 19
2010 · An. A. Muchnik, A. E. Romashchenko · Problems of Information Transmission · 16
2014 · B. BAUWENS, A. SHEN · Journal of Symbolic Logic · 14
2017 · Marius Zimand · ACM Symposium on Theory of Computing (STOC) · 13
2006 · Lance Fortnow, Troy Lee, et al. · Lecture notes in computer science · 13
2022 · Kamaludin Dingle, Javor K. Novev, et al. · Journal of The Royal Society Interface · 12
2010 · Marius Zimand · Lecture notes in computer science · 11
2008 · Xiaoqi Zheng, Taigang Liu, et al. · Amino Acids · 11
Works count: 104
Citation count: 3,752
Year
Topic
Type