Stringent Relativization

摘要

In [4] a new relativization notion ―stringent relativization ― has been introduced for investigating a fine relationship between complexity classes. But considering "stringent relativization" is meaningful even for more general relationships such as P vs. NP. In this talk we explain the motivation of this relativization notion, examine some basic facts, and discuss known results and related open problems.