×

Über die Kompliziertheit der Reduktionsalgorithmen in Novikov-Booneschen Konstruktionen. (Russian) Zbl 0199.31201


MSC:

68Q25 Analysis of algorithms and problem complexity
03D40 Word problems, etc. in computability and recursion theory
03D25 Recursively (computably) enumerable sets and degrees
PDFBibTeX XMLCite