Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

Màquina de Turing probabilística

Índex Màquina de Turing probabilística

En teoria de la complexitat, s'utilitzen Màquines de Turing probabilística per definir diferents classes de complexitat.

4 les relacions: Classe de complexitat, Complexitat computacional, Màquina de Turing, Zope Public License.

Classe de complexitat

En teoria de complexitat, una classe de complexitat és un conjunt de problemes de decisió de complexitat relacionada.

Nou!!: Màquina de Turing probabilística і Classe de complexitat · Veure més »

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Nou!!: Màquina de Turing probabilística і Complexitat computacional · Veure més »

Màquina de Turing

Fotografia d'Alan Turing (1930) La màquina de Turing és un model computacional introduït per Alan Turing en el treball "On computable numbers, with an application to the Entscheidungsproblem", publicat per la Societat Matemàtica de Londres, en el qual s'estudiava la qüestió plantejada per David Hilbert sobre si les matemàtiques són decidibles, és a dir, si hi ha un mètode definit que pugui aplicar-se a qualsevol sentència matemàtica i que resolgui si és certa o no.

Nou!!: Màquina de Turing probabilística і Màquina de Turing · Veure més »

Zope Public License

La Zope Public License (habitualment anomenada ZPL) s'utilitza per a la distribució de Zope (un servidor d'aplicacions) i altres productes relacionats.

Nou!!: Màquina de Turing probabilística і Zope Public License · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »