A note on time hierarchies for reasonable semantic classes without advice
Computational Complexity
2022-08-17 v3
Abstract
We show time hierarchies for reasonable semantic classes without advice by eliminating the constant bits of advice in previous results.The elimination is done by a contrapositive argument that for any reasonable computational model,let denote the set of all languages decide by machines running in time with advice of bits in that model, if then where is a constant integer.
Cite
@article{arxiv.1711.11158,
title = {A note on time hierarchies for reasonable semantic classes without advice},
author = {Hao Wu},
journal= {arXiv preprint arXiv:1711.11158},
year = {2022}
}
Comments
The result of this paper is incorrect