¿Cuáles son los departamentos de investigación más sólidos para la teoría de la computabilidad (recursividad) en el mundo en este momento?

La Universidad de Notre Dame tendría que ocupar un lugar destacado en la lista. Tienen una fuerte facultad de lógica en general (Departamento de Matemáticas).

En particular, Julia Knight (Julia F. Knight – Wikipedia) y Peter Cholak (Departamento de Matemáticas) son especialistas bien conocidos en computabilidad.

CUNY tiene a Russell Miller Russell G. Miller y al polímata Joel David Hamkins.

Berkeley tiene uno de los mejores programas de lógica, y hay muchos profesores capaces de trabajar en proyectos relacionados con la computabilidad (Research in Mathematical Logic). Puedes ver que Theodore A. Slaman ha sido muy activo en la producción de doctorados en esta área.

La Universidad de Illinois es muy buena en lógica (Lógica, Departamento de Matemáticas, Universidad de Illinois en Urbana-Champaign).

La mayoría de los profesionales de alto nivel (por ejemplo, Marker, Laskowski, Scanlon, Pillay) sabrán suficiente teoría de recursión para ayudarlo a escribir una tesis, incluso si no es su área principal.

Esto no es exhaustivo, es lo que puedo recordar. Y estoy un poco fuera de contacto, así que no puedo garantizar que todas estas personas sigan trabajando donde creo que lo hacen. La gente mencionada es la facultad de la que estoy al tanto, puede suponer que para cada nombre también habrá algunos estudiantes de doctorado y postdoctorales.

Estados Unidos (además de la respuesta de Hunter Johnson):

Steffen Lempp, Joe Miller, Mariya Soskova en la Universidad de Wisconsin-Madison. Grupo lógico UW-Madison

Ted Slaman, Antonio Montalbán, Leo Harrington, Bob Solovay en Berkeley Research in Mathematical Logic

Denis Hirschfeldt está en la Universidad de Chicago, no sé si tiene un grupo de teóricos de la computabilidad con él. Página de Denis Hirschfeldt

Doug Cenzer tiene un grupo en la Universidad de Florida que hace algo de computabilidad. UF Lógica y SetTheory

Bjørn Kjos-Hassen, Mushfeq Khan en el Departamento de Matemáticas Manoa de la Universidad de Hawái

Richard Shore, Anil Nerode en Cornell University Logic | http://www.math.cornell.edu

Steve Simpson está en Vanderbilt pero creo que está básicamente retirado.

Canadá

Barbara Csima tiene un pequeño grupo en la Universidad de Waterloo https://uwaterloo.ca/pure-mathem

Nueva Zelanda

Rod Downey, Noam Greenberg, George Barmpalias y Dan Turetsky en la Universidad Victoria de Wellington CLLC: CLLC Home

Andre Nies, Bakh Khoussainov, Cris Calude, Greg Chaitin en el Grupo de Teoría de la Universidad de Auckland

Rusia

Marat Arslanov tiene un grupo en la Universidad Estatal de Kavan

Yuri Ershov tiene un grupo prolífico en el Instituto de Matemáticas Sobolev de la Universidad Estatal de Novosibirsk

Europa

Laurent Bienvenue tiene un grupo en LIAFA en la Université Paris Diderot (París 7)

Klaus Ambos-Spies y Wolfgang Merkle en la Universidad de Heidelberg Arbeitsgruppe Mathische Logik und teoríatische Informatik

Benedikt Löwe tiene un grupo en el Instituto de Lógica, Lenguaje y Computación de la Universidad de Amsterdam.

Aleksandra Soskova tiene un grupo en la Universidad de Sofía Софийски университет “Св. Климент Охридски”

Desde la muerte de Barry Cooper, en realidad no hay un grupo de computabilidad fuerte en el Reino Unido, pero hay un puñado de investigadores dispersos en Leeds, Oxford, Swansea, Londres.

Singapur

Alexander Melnikov y Guohua Wu en la Universidad Tecnológica de Nanyang

Frank Stephan y Yang Yue en la Universidad Nacional de Singapur.

A2A. Computer Science Rankings (beta) le dará una serie de universidades que tienen un sólido programa de teoría de la informática.

Simplemente haga clic en All Area off y seleccione Algorithms and Complexity.