Every Recursive Linear Ordering has a Copy in Dtime-Space $(n, \log (n))$
Grigorieff, Serge
J. Symbolic Logic, Tome 55 (1990) no. 1, p. 260-276 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Publié le : 1990-03-14
Classification:  
@article{1183743197,
     author = {Grigorieff, Serge},
     title = {Every Recursive Linear Ordering has a Copy in Dtime-Space $(n, \log (n))$},
     journal = {J. Symbolic Logic},
     volume = {55},
     number = {1},
     year = {1990},
     pages = { 260-276},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183743197}
}

Grigorieff, Serge. Every Recursive Linear Ordering has a Copy in Dtime-Space $(n, \log (n))$. J. Symbolic Logic, Tome 55 (1990) no. 1, pp.  260-276. http://gdmltest.u-ga.fr/item/1183743197/