計算機科学の未解決問題
理論的には加速定理が示すように、どんな計算も任意の速度で行うことが可能である。しかしそのような計算速度を得るための万能な具体的な実現方法は存在しない。そのため各計算に対して、理論的には各種の計算モデル、あるいは実際的には各種のコンピュータ・アーキテクチャに対して、具体的な加速法、あるいは限界などといったものを知る、ということは一群の研究テーマである。
問題の並列性と計算機の並列性にもとづいた計算機の高性能化に関する法則のひとつに、アムダールの法則がある。