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!
 

Algorisme і Màquina de Turing

Accessos directes: Diferències, Similituds, Similitud de Jaccard Coeficient, Referències.

Diferència entre Algorisme і Màquina de Turing

Algorisme vs. Màquina de Turing

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema. 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.

Similituds entre Algorisme і Màquina de Turing

Algorisme і Màquina de Turing tenen 9 coses en comú (en Uniopèdia): Alan Turing, Alonzo Church, Càlcul lambda, Complexitat computacional, David Hilbert, Màquina de Turing, Ordinador, Sistema binari, Unitat central de processament.

Alan Turing

Alan Mathison Turing (Maida Vale, 23 de juny de 1912 - Wilmslow, 7 de juny de 1954) fou un científic, matemàtic, lògic, criptoanalista, biomatemàtic i maratonià britànic.

Alan Turing і Algorisme · Alan Turing і Màquina de Turing · Veure més »

Alonzo Church

fou un matemàtic americà i lògic que va fer importants contribucions a la lògica matemàtica i als fonaments la informàtica teòrica.

Algorisme і Alonzo Church · Alonzo Church і Màquina de Turing · Veure més »

Càlcul lambda

El càlcul lambda (o càlcul-λ) és un sistema formal dissenyat per investigar la definició de funció, la noció d'aplicacions de funcions i la recursió.

Algorisme і Càlcul lambda · Càlcul lambda і Màquina de Turing · 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.

Algorisme і Complexitat computacional · Complexitat computacional і Màquina de Turing · Veure més »

David Hilbert

David Hilbert (Königsberg, Prússia Oriental, 23 de gener de 1862 – Göttingen, Alemanya, 14 de febrer de 1943) va ser un matemàtic alemany.

Algorisme і David Hilbert · David Hilbert і Màquina de Turing · 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.

Algorisme і Màquina de Turing · Màquina de Turing і Màquina de Turing · Veure més »

Ordinador

Teclat Un ordinador (del francès ordinateur) o computadora (del llatí computare, calcular) és una màquina electrònica que rep i processa dades per a convertir-les en informació útil.

Algorisme і Ordinador · Màquina de Turing і Ordinador · Veure més »

Sistema binari

El sistema binari és un sistema de numeració en el qual tots els nombres es representen utilitzant com a base dues xifres: zero i un (0 i 1).

Algorisme і Sistema binari · Màquina de Turing і Sistema binari · Veure més »

Unitat central de processament

Diagrama d'un processador i386 d'Intel La unitat central de processament o CPU (per l'acrònim en anglès de central processing unit), o simplement el processador o microprocessador, és el component de l'ordinador i d'altres dispositius programables, que interpreta les instruccions contingudes en els programes i processa les dades.

Algorisme і Unitat central de processament · Màquina de Turing і Unitat central de processament · Veure més »

La llista anterior respon a les següents preguntes

Comparació entre Algorisme і Màquina de Turing

Algorisme té 98 relacions, mentre que Màquina de Turing té 38. Com que tenen en comú 9, l'índex de Jaccard és 6.62% = 9 / (98 + 38).

Referències

En aquest article es mostra la relació entre Algorisme і Màquina de Turing. Per accedir a cada article de la qual es va extreure la informació, si us plau visiteu:

Hey! Estem a Facebook ara! »