The polynomially exponential time restrained analytical hierarchy

  • Yuefei Sui
  • Published 2008 in Journal of Computer Science and Technology

Abstract

A polynomially exponential time restrained analytical hierarchy is introduced with the basic properties of the hierarchy followed. And it will be shown that there is a recursive setA such thatA does not belong to any level of thep-arithmetical hierarchies. Then we shall prove that there are recursive setsA andB such that the different levels of the… (More)
DOI: 10.1007/BF02945517

Topics

  • Presentations referencing similar topics