Science Explorer Back to mapMap
Discussion
Topic · Computational Theory and Mathematics

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. 9.9% 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%
2.9k
per year above
Top-10% rate
9.9%
share of its works in the world top 10%
Growth, 2018-21 → 2022-25
+27%
the tick is no change
Largest producer
United States
38% of the 10 largest, 2022-now
Computability, Logic, AI Algorithms

Which countries lead Computability, Logic, AI Algorithms research?

By volume, the United States and China publish the most (1.1k and 280 works in 2022-now).

By volume, 2022-now

  1. 1 United States 1.1k works
  2. 2 China 280 works
  3. 3 Germany 260 works
  4. 4 United Kingdom 239 works
  5. 5 India 200 works
  6. 6 France 177 works
  7. 7 Russia 169 works
  8. 8 Italy 163 works
  9. 9 Japan 125 works
  10. 10 Canada 123 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.

United States: 38.2%China: 10.0%Germany: 9.3%United Kingdom: 8.5%6 others listed: 34.1%38%largest
United States1,071 · 38.2%China280 · 10.0%Germany260 · 9.3%United Kingdom239 · 8.5%6 others listed957 · 34.1%

Shares of the rows listed above, not of the whole node.

Which institutions lead Computability, Logic, AI Algorithms research?

By volume in 2022-now, Centre National de la Recherche Scientifique publishes the most Computability, Logic, AI Algorithms research, followed by Russian Academy of Sciences and Massachusetts Institute of Technology.

By volume, 2022-now

  1. 1 Centre National de la Recherche ScientifiqueFrance 68 works
  2. 2 Russian Academy of SciencesRussia 52 works
  3. 3 Massachusetts Institute of TechnologyUnited States 30 works
  4. 4 National University of SingaporeSingapore 26 works
  5. 5 Carnegie Mellon UniversityUnited States 23 works
  6. 6 Kazan Federal UniversityRussia 22 works
  7. 7 University of OxfordUnited Kingdom 20 works
  8. 8 Technical University of MunichGermany 19 works
  9. 9 Yale UniversityUnited States 19 works
  10. 10 University of CambridgeUnited Kingdom 19 works

Who are the leading researchers in Computability, Logic, AI Algorithms?

The most-cited researchers publishing on Computability, Logic, AI Algorithms include Yoshua Bengio, Amos Tversky and Karl John Friston.

  1. 1 Yoshua Bengio Canada 476k citations
  2. 2 Amos Tversky United States 327k citations
  3. 3 Karl John Friston United Kingdom 310k citations
  4. 4 Yann LeCun United States 256k citations
  5. 5 Leo Breiman United States 243k citations
  6. 6 David H. Haussler United States 209k citations
  7. 7 Trevor William Robbins United Kingdom 199k citations

Ranked by citations received across their whole record, among researchers with at least three works on this topic.

What are the most cited papers in Computability, Logic, AI Algorithms?

The most cited paper in Computability, Logic, AI Algorithms is "New directions in cryptography" (Whitfield Diffie, Martin E. Hellman, 1976), with 14,610 citations. Next come "Quantum cryptography based on Bell’s theorem" (10,906) and "I.—COMPUTING MACHINERY AND INTELLIGENCE" (10,076).

Most cited papers
#PaperReleasedCitations
1 New directions in cryptography Whitfield Diffie, Martin E. Hellman · IEEE Transactions on Information Theory Nov 1976 14,610
2 Quantum cryptography based on Bell’s theorem ARTUR K. EKERT · Physical Review Letters 5 Aug 1991 10,906
3 I.—COMPUTING MACHINERY AND INTELLIGENCE Alan Mathison Turing · Mind Oct 1950 10,076
4 A fast quantum mechanical algorithm for database search Lov K. Grover Conference paperOpen access 1996 8,851
5 Communication and Concurrency Robin Milner 1989 6,871
All 97 most cited papers, with filters and sorting

Where is Computability, Logic, AI Algorithms research done?

The largest centres of Computability, Logic, AI Algorithms research in 2022-now 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-now

  1. 1 BeijingChina 77 works
  2. 2 MoscowRussia 67 works
  3. 3 ParisFrance 62 works
  4. 4 LondonUnited Kingdom 60 works
  5. 5 New YorkUnited States 54 works
  6. 6 TokyoJapan 46 works
  7. 7 MunichGermany 45 works
  8. 8 CambridgeUnited States 41 works
  9. 9 SingaporeSingapore 41 works
  10. 10 PittsburghUnited States 34 works

Where it is the local speciality

  1. Kazan’RU · 25.5 works9.5×
← less than its size predicts1×more →

Location quotient: how much more of its research is in Computability, Logic, AI Algorithms than the world average.

See Computability, Logic, AI Algorithms on the map

Where is the best place to study Computability, Logic, AI Algorithms?

Among universities, judged by research, Massachusetts Institute of Technology, University of Oxford and Carnegie Mellon University 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.

0%10%20%mean 13.21%fractional works in this field (log) →share of work in the world top 10% →Ludwig-Maximilians-U…University of OxfordCarnegie Mellon Univ…Massachusetts Instit…
above the meannear itbelow it

One dot per university in the first ten of the table below, at the default weights. The upper left is the interesting corner: small places doing unusually strong work.

Excellenceshare of its work in the world top 10%, 2022-now and all time averaged
40%
Specialisationhow much of its work is in this field, counted up to 10× the world share
10%
Sizeits output in this field, on a log scale
30%
Growthoutput growth, counted from -20% to +20%
10%
Internationalshare of its work with a co-author abroad
10%
Each slider sets a weight; the share it gets of the score is beside it.
#UniversityScoreTop 10%SpecialisationWorksGrowth
1Massachusetts Institute of TechnologyUnited States 81.68.9%12.2×30 +127.0%
2University of OxfordUnited Kingdom 76.720.3%4.1×20 -0.8%
3Carnegie Mellon UniversityUnited States 66.615.0%15.6×23 -31.4%
4Ludwig-Maximilians-Universität MünchenGermany 63.523.8%4.4×13 +11.9%
5Australian National UniversityAustralia 63.522.0%6.4×11 +81.4%
6University of CambridgeUnited Kingdom 63.011.2%4.4×18 +44.3%
7Technical University of MunichGermany 61.511.6%6.2×19 +15.7%
8National University of SingaporeSingapore 61.04.8%6.2×26 +224.8%
9University of WaterlooCanada 60.47.8%9.2×18 +34.1%
10Yale UniversityUnited States 57.46.7%4.9×19 +368.1%

Universities only. The score blends excellence (40%), size (30%), specialisation (10%), growth (10%), international reach (10%), 2022-now; growth compares 2018-21 with 2022-25 and counts up to +20%, since a jump from a small base is mostly noise.

Every institution in Computability, Logic, AI Algorithms, country by country

Is Computability, Logic, AI Algorithms research growing?

Output in 2022-2025 was 27% higher than in 2018-2021, peaking in 2024. The fastest-growing topics are Computability, Logic, AI Algorithms.

still counting19801990200020102020
grewheldshrank

The same series as a ribbon: one cell per year, darker for more. The line above answers how much; this answers when.

Its share of all research

Growing output can still be a shrinking share: all of science grows. This is Computability, Logic, AI Algorithms as a percentage of every work published that year, 0.020% in 2024.

still counting0.025%0.050%0.075%Computability, Logic, AI Algorithms0.018% in 202519801990200020102020

Fractional works of Computability, Logic, AI Algorithms over all fractional works that year. How the balance of science has shifted.

How much of it reaches the world top 10%

Year by year.

still counting5%10%15%Computability, Logic, AI Algorithms10.6% in 2025200020102020

Of each year's works in it, the share that reached the world's 10% most cited for their field and year. A field is the world for its own topics, so there is no other line to hold it against.

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.

Discussion

Ask a question or share a note about Computability, Logic, AI Algorithms. Posts are plain text and can be reported.