Undecidability Results for Low Complexity Time Classes

Author: Downey R.   Nies A.  

Publisher: Academic Press

ISSN: 0022-0000

Source: Journal of Computer and System Sciences, Vol.60, Iss.2, 2000-04, pp. : 465-479

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract