2-EXPTIME: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
template citazione; rinominato parametro pagine a pp |
m typo |
||
Riga 17:
Le generalizzazioni di molti giochi pienamente osservabili sono EXPTIME-completi. Questi giochi sono visti come un caso particolare di una classe di sistemi di transizione definiti in termini di un insieme di variabili di stato e di azioni/eventi che cambiano i valori delle variabili di stato, insieme alla domanda se esista una strategia vincente.
Una feneralizzazione di questa classe di problemi pienamente osservabili a problemi parzialmente osservabili eleva la complessità da [[EXPTIME]]-completi a 2-EXPTIME-completi.<ref>{{cita pubblicazione | autore = Jussi Rintanen | titolo = Complexity of Planning with Partial Observability | rivista = Proceedings of International Conference on Automated Planning and Scheduling | editore = AAAI Press | pp = 345–354 | anno = 2004 | url=http://www.informatik.uni-freiburg.de/~ki/papers/Rintanen03compl.pdf}}</ref>
==Note==
| |||