Computability, Logic, AI Algorithms
Computability, Logic, AI Algorithms is a research topic within Computational Theory and Mathematics. Science Explorer counts 29k research works in it since 1950. 11.8% of them reached the world's top 10% most cited for their field and year.
This cluster of papers explores topics in computational complexity and algorithmic information theory, including Kolmogorov complexity, randomness, Turing machines, compression-based distance measures, universal intelligence, computational depth, fractal dimension, and causal discovery.
- Algorithmic Information Theory
- Computability
- Kolmogorov Complexity
- Randomness
- Turing Machines
- Compression-based Distance
- Universal Intelligence
- Computational Depth
- Fractal Dimension
- Causal Discovery
- Research works
- 29k fractional, since 1950
- In the world top 10%
- 3.4k per year above
- Top-10% rate
- 11.8% share of its works in the world top 10%
- Growth, 2013–17 → 2018–22
- +1% the tick is no change
Which countries lead Computability, Logic, AI Algorithms research?
By volume, the United States and China publish the most (940 and 241 works in 2022–2025).
By volume, 2022–2025
- 1 United States 940 works
- 2 China 241 works
- 3 Germany 236 works
- 4 United Kingdom 211 works
- 5 India 183 works
- 6 France 166 works
- 7 Russia 161 works
- 8 Italy 149 works
- 9 Japan 115 works
- 10 Canada 111 works
How concentrated that is
The same countries as shares of everything the list above accounts for. A node where two countries do two thirds of the work and one spread evenly across twelve read alike as a ranking and not at all alike here.
Shares of the rows listed above, not of the whole node.
Which institutions lead Computability, Logic, AI Algorithms research?
By volume in 2022–2025, Massachusetts Institute of Technology publishes the most Computability, Logic, AI Algorithms research, followed by National University of Singapore and Carnegie Mellon University.
By volume, 2022–2025
- 1 Massachusetts Institute of Technology United States 26 works
- 2 National University of Singapore Singapore 25 works
- 3 Carnegie Mellon University United States 21 works
- 4 Kazan Federal University Russia 19 works
- 5 Centre National de la Recherche Scientifique France 19 works
- 6 Sobolev Institute of Mathematics Russia 19 works
- 7 University of Oxford United Kingdom 19 works
- 8 Yale University United States 18 works
- 9 University of Cambridge United Kingdom 17 works
- 10 Technical University of Munich Germany 17 works
Who are the leading researchers in Computability, Logic, AI Algorithms?
The most-cited researchers publishing on Computability, Logic, AI Algorithms include H. Vincent Poor and Leonard M. Adleman.
- 1 H. Vincent Poor 9.5k citations
- 2 Leonard M. Adleman 6.7k citations
Ranked by citations received across their whole record, among researchers with at least three works on this topic.
Where is Computability, Logic, AI Algorithms research done?
The largest centres of Computability, Logic, AI Algorithms research in 2022–2025 are Beijing (China), Moscow (Russia), Paris (France) and London (United Kingdom). Among places with at least 20 works in it, it is an unusually large share of all research in Kazan’.
Largest cities, 2022–2025
Where it is the local speciality
- Kazan’RU · 22.8 works9.3×
Location quotient: how much more of its research is in Computability, Logic, AI Algorithms than the world average.
Where is the best place to study Computability, Logic, AI Algorithms?
Among universities, judged by research, Carnegie Mellon University, TU Wien and Massachusetts Institute of Technology score highest, combining excellence, specialisation, size, growth and international reach. Research strength is one signal when choosing where to study; it does not measure teaching.
One dot per university in the table below. The upper left is the interesting corner: small places doing unusually strong work.
| # | University | Score | Top 10% | Specialisation | Works | Growth |
|---|---|---|---|---|---|---|
| 1 | Carnegie Mellon University United States | 61.6 | 12.0% | 14.5× | 21 | +68.1% |
| 2 | TU Wien Austria | 57.1 | 7.0% | 14.7× | 16 | +89.6% |
| 3 | Massachusetts Institute of Technology United States | 56.8 | 6.9% | 12.1× | 26 | -20.7% |
| 4 | Australian National University Australia | 55.0 | 34.6% | 5.9× | 10 | -13.1% |
| 5 | Technical University of Munich Germany | 54.0 | 8.7% | 6.1× | 17 | +185.6% |
| 6 | University of Oxford United Kingdom | 53.3 | 22.5% | 4.3× | 19 | +14.7% |
| 7 | University of Amsterdam Netherlands | 50.2 | 15.7% | 7.3× | 13 | +15.6% |
| 8 | National University of Singapore Singapore | 49.5 | 0.9% | 7.3× | 25 | +7.2% |
| 9 | Kazan Federal University Russia | 48.8 | 2.6% | 20.2× | 19 | +51.2% |
| 10 | Victoria University of Wellington New Zealand | 46.3 | 7.7% | 19.8× | 14 | -42.7% |
Universities only. Score blends excellence (30%), specialisation (25%), size (20%), growth (15%) and international reach (10%), 2015–2022; growth compares 2010–14 with 2015–19.
Is Computability, Logic, AI Algorithms research growing?
Output in 2018–2022 was 1% higher than in 2013–2017, peaking in 2024. The fastest-growing topics are Computability, Logic, AI Algorithms.
The same series as a ribbon — one cell per year, darker for more. The line above answers how much; this answers when.
Which topics inside it are moving
Growth and decline on one axis around a shared zero. Two lists side by side hide the thing that matters: whether the growth dwarfs the decline, or the other way round.