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 »