Laskennallinen resurssi - Computational resource
Vuonna laskennan vaativuus , eli laskennallinen resurssi on resurssi käytössä noin laskennallisten mallien ratkaisussa laskennallisten ongelmien .
Yksinkertaisin laskentaresursseja ovat laskenta-aikaa , määrä tarvittavat toimenpiteet ratkaista ongelma, ja muistia , kuinka paljon tallennustilaa tarvitaan, kun ongelman ratkaisemiseksi, mutta paljon enemmän monimutkaisia resursseja on määritelty.
Laskennallinen ongelma määritellään yleensä sen perusteella, miten se toimii mihin tahansa kelvolliseen syötteeseen. Esimerkkejä ongelmista saattaisi olla "annettu kokonaisluku n , määritä onko n pääarvo" tai "annettu kaksi lukua x ja y , laskea tulo x * y ". Kun panokset kasvavat, ongelman ratkaisemiseen tarvittavien laskennallisten resurssien määrä kasvaa. Siten ongelman ratkaisemiseen tarvittavat resurssit kuvataan asymptoottisen analyysin avulla tunnistamalla resurssit syötteen pituuden tai koon funktiona. Resurssien käyttö kvantifioidaan usein osittain käyttämällä Big O -merkintää .
Laskennalliset resurssit ovat hyödyllisiä, koska voimme tutkia, mitkä ongelmat voidaan laskea tietyssä määrässä kutakin laskennallista resurssia. Tällä tavalla voimme selvittää, ovatko algoritmit ongelman ratkaisemiseksi optimaaliset, ja voimme tehdä lausuntoja algoritmin tehokkuudesta . Joukko kaikista laskennallisista ongelmista, jotka voidaan ratkaista käyttämällä tiettyä määrää tietyn laskennallisen resurssin, on monimutkaisuusluokka , ja eri monimutkaisuusluokkien väliset suhteet ovat yksi tärkeimmistä aiheista monimutkaisuusteoriassa.
Kuvailee yleisesti saatavilla olevia tietokonelaitteita
Termiä "laskennallinen resurssi" käytetään yleisesti kuvaamaan helppokäyttöisiä tietokonelaitteita ja ohjelmistoja. Katso Apuohjelmien laskenta .
Laskentakyvyn virallinen kvantifiointi
Laskentakyvyn virallinen kvantifiointi on ollut jonkin verran vaivaa. Rajoitettua Turingin konetta on käytetty mallinnamaan spesifisiä laskutoimituksia käyttäen tilasiirtymien lukumäärää ja aakkoskokoa tietyn ongelman ratkaisemiseksi tarvittavien laskentaponnistusten kvantifioimiseksi.