Komputationel klasse

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

Kilder

  1. ^ Arora, Sanjeev; Barak, Boaz (2009), Computational Complexity: A Modern ApproachCambridgeISBN 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.

Medier brugt på denne side