Komputationel klasse

Fra Wikipedia, den frie encyklopædi

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

Kilder[redigér | rediger kildetekst]

  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.