Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR18-166 | 18th September 2018 23:37

An overview of some semantic and syntactic complexity classes

RSS-Feed




TR18-166
Authors: Tayfun Pay, James Cox
Publication: 24th September 2018 19:11
Downloads: 194
Keywords: 


Abstract:

We review some semantic and syntactic complexity classes that were introduced to better understand the relationship between complexity classes P and NP. We also define several new complexity classes, some of which are associated with Mersenne numbers, and show their location in the complexity hierarchy.



ISSN 1433-8092 | Imprint