All Questions
1 question with no upvoted or accepted answers
0
votes
0
answers
55
views
Is the succinct version of P-complete problems out of P?
Consider the succinct versions of the P-complete problems as a Boolean circuit which represents its input in exponential more succinct ways. Could these succinct versions are in P or out of P?
- 83