Komputationel klasse: Forskelle mellem versioner

Fra Wikipedia, den frie encyklopædi
Content deleted Content added
m Wikilink
m katændr
Linje 6: Linje 6:
{{Stub}}
{{Stub}}


[[Kategori:Matematik]]
[[Kategori:Gruppeteori]]
[[Kategori:Algoritmer]]
[[Kategori:Beregnelighed]]
[[Kategori:Programmering]]
[[Kategori:Programmering]]

Versionen fra 23. sep. 2019, 22:03

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
ArtikelstumpSpire
Denne artikel er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.