• Bookmarks

    Bookmarks

  • Concepts

    Concepts

  • Activity

    Activity

  • Courses

    Courses


NC^1 circuits represent a class of Boolean circuits with a depth of O(log n) and polynomial size, where each gate has a fan-in of at most 2. They are significant in computational complexity theory for modeling problems that can be efficiently parallelized, offering a framework to understand the limits and capabilities of parallel computation.
History Empty State Icon

Log in to see lessons

3