You are currently browsing the tag archive for the ‘NC’ tag.

Lance Fortnow has a new blog post about “Nondeterministic NC.” He responds to a reader question:

Can we define a class NNC such that NC ⊆ RNC ⊆ NNC. Is NNC known by some other name? It is clear that NNC ⊆ NP, but the reverse is not obvious.

Advertisements
Advertisements

Pages

February 2018
M T W T F S S
« Jul    
 1234
567891011
12131415161718
19202122232425
262728