Teoria informatykiobiekt

wyrocznia

maszyna z wyrocznią

Hipotetyczne urządzenie rozstrzygające pewien problem w jednym kroku, dołączone do maszyny w celu badania względnej obliczalności.

Typ
obiekt
Pojęcie nadrzędne
rozszerzenie modelu obliczeń
Źródło
Sipser, Introduction to the Theory of Computation, rozdz. 6.3

Chcesz wykorzystać AI w swojej firmie?

Wdrażamy chatboty, agentów głosowych i automatyzacje dla MŚP. Pierwsza konsultacja jest bezpłatna.

Bezpłatna konsultacja