Logic — math, philosophy & computational aspects

logic, math, philosophy, math games, math help, mathematical logic, philosophy of education, math facts

Complexity Theory

Question:
Is E2 (The second Grzegorw… class) a subset of P (poly time.) ?
Certainly if it is, it is a proper class, as P has x#y.
If this is not known, what is the ‘opinion’ ?
Thanks in advance,
Kevin.

No Comments




Place your comment

You must be logged in to post a comment.