Encyclopedia > Complexity

  Article Content


There are different senses of complexity.

For the study of how much time and/or memory a computer algorithm can take, see Computational complexity theory.

To link later:

All Wikipedia text is available under the terms of the GNU Free Documentation License

  Search Encyclopedia

Search over one million articles, find something about almost anything!
  Featured Article
Look-ahead LR parser

... size of the parsing tables it requires. It is these types of parsers that are generated by compiler-compilers such as yacc and GNU bison. The LALR algorithm fo ...