Encyclopedia >

  Article Content

Warning: include(/home/kidsnetau/encyclopedia/wiki/tero-dump/wikipedia/sh/) [function.include]: failed to open stream: No such file or directory in /home/kidsnetau/encyclopedia/wiki/tero-dump/wikipedia/index.php on line 210

Warning: include() [function.include]: Failed opening '/home/kidsnetau/encyclopedia/wiki/tero-dump/wikipedia/sh/' for inclusion (include_path='.:/usr/share/pear:/usr/share/php') in /home/kidsnetau/encyclopedia/wiki/tero-dump/wikipedia/index.php on line 210


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
Complexity classes P and NP

... n1000 is P, yet intractable. A problem with time 2n/1000 is not P, yet is tractable for n up into the thousands. It only considers worst-case times. There might be a ...