On the class NL with oracle
Alberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini · BOA (University of Milano-Bicocca) · 1987
Relativisation des classes de complexite suivantes: 1) L et P, classes de tous les ensembles pouvant etre reconnus par des machines de Turing deterministes en un espace O(log n ) et en un temps O(n j ), pour tout entier j, respectivement; 2) NL et NP, les classes correspondantes pour le cas des machines de Turing non deterministes