De hecho, Robinson sólo se apartó de este campo (ecuaciones diofánticas y decidibilidad) en dos ocasiones: una fue su tesis doctoral, dedicada a la resolubilidad e irresolubilidad de problemas matemáticos; otra, su importante aportación a la teoría de juegos.