Log In / Create Account
 

 
 

Encyclopedia >

  Article Content

Warning: include(/home/kidsnetau/encyclopedia/wiki/tero-dump/wikipedia/de/) [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/de/' 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

... for values of n up into the thousands. It ignores the size of the exponents. A problem with time n1000 is P, yet intractable. A problem with time 2n/1000 is not P, yet ...