b'\n_START_ARTICLE_\nOraakkelikone\n_START_PARAGRAPH_\nOraakkelikone on laskennan vaativuusteoriassa abstrakti kone, jota k\xc3\xa4ytet\xc3\xa4\xc3\xa4n p\xc3\xa4\xc3\xa4t\xc3\xb6songelmien ratkaisun tutkimiseen. Oraakkelikone on Turingin kone, johon on kytketty "oraakkeli", joka pystyy ratkaisemaan p\xc3\xa4\xc3\xa4t\xc3\xb6songelmia (yleens\xc3\xa4 rajatusta joukosta) yhdell\xc3\xa4 operaatiolla. Ongelmat voivat olla mit\xc3\xa4 tahansa vaativuusluokkaa. My\xc3\xb6s ratkeamattomat ongelmat, kuten pys\xc3\xa4htymisongelma, ratkeavat oraakkelin avulla. T\xc3\xa4ll\xc3\xb6in on kyse er\xc3\xa4\xc3\xa4st\xc3\xa4 hyperlaskennan mallista._NEWLINE_Oraakkelikonetta k\xc3\xa4ytet\xc3\xa4\xc3\xa4n tutkittaessa eri vaativuusluokkien, kuten P ja NP, suhdetta.'