Computer bringen also nicht nur gute Nachrichten mit sich. Der Versuch, dieses Problem zu lindern, hat Forscher in die verschiedensten Richtungen geführt. In diesem Kapitel wollen wir einige der wichtigsten davon besprechen: Parallelität, Randomisierung, Quantencomputer und Molekularcomputer. Die ersten beiden stellen neue algorithmische Paradigmen dar, wobei Annahmen abgeschwächt werden, die dem normalen Berechenbarkeitskonzept zugründe liegen. Die dritte verlagert Berechnungen in das geheimnisvolle Reich der Quantenmechanik, und die vierte steht für einen Versuch, Moleküle die Arbeit tun zu lassen.