Reducibility classes of P-selective sets

Author： Hemaspaandra L.A. Hoene A. Ogihara M.

Publisher： Elsevier

ISSN： 0304-3975

Source： Theoretical Computer Science, Vol.155, Iss.2, 1996-03, pp. : 447-457

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

Related content

Quasi-linear truth-table reductions to p-selective sets

By Agrawal M. Arvind V.

Theoretical Computer Science, Vol. 158, Iss. 1, 1996-05 ,pp. : 361-370

Elsevier

Access to resources Recommend Favorite

P-immune sets with holes lack self-reducibility properties

By Hemaspaandra L.A. Hempel H.

Theoretical Computer Science, Vol. 302, Iss. 1, 2003-06 ,pp. : 457-466

Elsevier

Access to resources Recommend Favorite

Index sets and presentations of complexity classes

By Regan K.W.

Theoretical Computer Science, Vol. 161, Iss. 1, 1996-07 ,pp. : 263-287

Elsevier

Access to resources Recommend Favorite

Optimum Tradeoff between Class-selective Rejection Error and Average Number of Classes

By Ha T.M.

Engineering Applications of Artificial Intelligence, Vol. 10, Iss. 6, 1997-12 ,pp. : 525-529

Elsevier

Access to resources Recommend Favorite

Unexpected universality results for three classes of P systems with symport/antiport

By Ionescu Mihai Martín-Vide Carlos Păun Andrei Păun Gheorghe

Natural Computing, Vol. 2, Iss. 4, 2003-01 ,pp. : 337-348

Springer Publishing Company

Access to resources Recommend Favorite