Sign in
Developing for Developers
Tools, techniques, and theory for measuring and improving the power and performance of developers and their code
Translate This Page
Translate this page
Powered by
Microsoft® Translator
Tags
Algorithms
Data structures
Other
Programming languages
Software engineering
Theory
Browse by Tags
MSDN Blogs
>
Developing for Developers
>
All Tags
>
theory
Tagged Content List
Blog Post:
P-complete and the limits of parallelization
MSDNArchive
We're entering an era where CPU clock speeds will soon cease to scale upwards and instead CPU manufacturers are planning to put more and more independent cores on a chip. Intel plans to release an 80-core chip within 5 years . Consequently the research community is setting their eye on the manifold barriers...
on
7 Sep 2007
Blog Post:
Robin's theorem
MSDNArchive
Most computer scientists are familiar with the P = NP problem, which asks essentially whether we can verify more problems in polynomial time than we can solve. So fundamentally does complexity theory hinge on this result that the Clay Mathematics Institute has labelled it one of their seven Millennium...
on
16 Jul 2007
Blog Post:
Modular arithmetic and primality testing
MSDNArchive
Number theory is, roughly speaking, the study of properties of integers. Often a problem which is easy for real numbers, such as factoring or linear programming, seems to be considerably more difficult when restricted to integers (in fact, integer programming is NP-hard). Much of the focus of modern...
on
7 Sep 2005
Page 1 of 1 (3 items)