Not signed in (Sign In)

Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

  • Sign in using OpenID

Site Tag Cloud

2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry book bundles calculus categorical categories category category-theory chern-weil-theory cohesion cohesive-homotopy-type-theory cohomology colimits combinatorics comma complex complex-geometry computable-mathematics computer-science constructive cosmology deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration finite foundation foundations functional-analysis functor gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck group group-theory harmonic-analysis higher higher-algebra higher-category-theory higher-differential-geometry higher-geometry higher-lie-theory higher-topos-theory homological homological-algebra homotopy homotopy-theory homotopy-type-theory index-theory integration integration-theory k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology nlab noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory pages pasting philosophy physics pro-object probability probability-theory quantization quantum quantum-field quantum-field-theory quantum-mechanics quantum-physics quantum-theory question representation representation-theory riemannian-geometry scheme schemes set set-theory sheaf simplicial space spin-geometry stable-homotopy-theory stack string string-theory superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topology topos topos-theory tqft type type-theory universal variational-calculus

Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.

Welcome to nForum
If you want to take part in these discussions either sign in now (if you have an account), apply for one now (if you don't).
    • CommentRowNumber1.
    • CommentAuthorCorbin
    • CommentTimeSep 28th 2021

    Unstub the page with a basic but original blurb. Compare and contrast my article list of complexity classes on esowiki, which has a very different audience.

    diff, v8, current

    • CommentRowNumber2.
    • CommentAuthorCorbin
    • CommentTimeSep 28th 2021

    Minor edit: Clean up mistakes in conventions.

    diff, v8, current

    • CommentRowNumber3.
    • CommentAuthorUrs
    • CommentTimeSep 28th 2021
    • (edited Sep 28th 2021)

    Thanks. I have now hyperlinked more of the technical terms (computation, formal logic, cryptography).

    (BTW, it would be great to have entries on the complexity classes P and NP themselves, so that these, too, could be hyperlinked.)

    diff, v9, current

    • CommentRowNumber4.
    • CommentAuthorJ-B Vienney
    • CommentTimeNov 27th 2022

    Added the reference textbook Christos, Papadimitriou (1994), Computational Complexity

    diff, v11, current

    • CommentRowNumber5.
    • CommentAuthorUrs
    • CommentTimeNov 27th 2022

    added pointer to:

    • Michael Sipser, Part III of: Introduction to the Theory Of Computation, 3rd ed: Cengage Learning (2012) [ISBN:978-1-133-18779-0,pdf, pdf]

    diff, v12, current