Komputationel klasse

En komputationel klasse er en gruppe, der indeholder alle de algoritmer, et givet system kan komputere (udregne).

Kilder

  1. ↑ Arora, Sanjeev; Barak, Boaz (2009), Computational Complexity: A Modern Approach, Cambridge, ISBN 978-0-521-42426-4, Zbl 1193.68112
MatematikSpire
Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.