Immunity of complete problems

DOI10.1006/INCO.1994.1026zbMath0804.68050OpenAlexW1988256101MaRDI QIDQ1322467

Jie Wang, Homer, Steven

Publication date: 12 January 1995

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1994.1026

zbMATH Keywords

immunitydeterministic exponential timeE-complete sets

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

On P-immunity of exponential time complete sets ⋮ Productive functions and isomorphisms

This page was built for publication: Immunity of complete problems