En komputationel klasseer en gruppe der indeholder alle de algoritmer et givet system kan komputere udregne KilderArora

Name: Komputationel klasse
Creator: www.wp1.da-dk.nina.az
Published: 2025-02-22T18:55:30+00:00
License: https://creativecommons.org/licenses/by/4.0/

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

Kilder

Arora, Sanjeev; Barak, Boaz (2009), Computational Complexity: A Modern Approach, Cambridge, ISBN 978-0-521-42426-4, Zbl 1193.68112

Spire

Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.

[1] Arora, Sanjeev; Barak, Boaz (2009), Computational Complexity: A Modern Approach, Cambridge, ISBN 978-0-521-42426-4, Zbl 1193.68112