People who code: we want your input. Take the Survey

Questions tagged [boolean-circuits]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
142 views

KRW Conjecture: separation of NC^1 and P

More than a real question this is a recap of something I have been studying. I hope someone will help me getting things straight, so any correction or thought about the following reasoning is more ...