Resultats de la cerca
La màquina de Turing és un model computacional introduït per Alan Turing en l'obra On computable numbers, with an application to the Entscheidungsproblem...37 Ko (5.106 paraules) - 13:44, 7 nov 2024- En teoria de la computabilitat el problema de la parada és un problema de decisió que es pot formular de forma informal: donada una descripció d'un programa...9 Ko (1.303 paraules) - 07:05, 31 jul 2023
- En teoria de la computació, una Màquina de Turing no determinista (MTN) és una Màquina de Turing on el seu mecanisme de control treballa com un autòmat...4 Ko (638 paraules) - 14:07, 28 juny 2023
- Les gramàtiques indexades son una generalització de les gramàtiques lliures del context en les que els símbols no terminals estan equipats amb una llista...5 Ko (847 paraules) - 06:34, 2 jul 2023
- En teoria de complexitat, una màquina que sempre s'atura - també coneguda com a decider o màquina de Turing total - és una màquina de Turing que s'atura...5 Ko (760 paraules) - 21:38, 30 oct 2023
- En la teoria d'ordinadors reals i imaginaris, dels llenguatges de programació i d'altres sistemes lògics, un sistema Turing complet és aquell que té un...5 Ko (661 paraules) - 16:12, 11 des 2023
- La Tesi de Church-Turing, simplificant, es pot enunciar així: "Tot algorisme o procediment efectiu és Turing-computable". Hi ha moltes versions similars...10 Ko (1.582 paraules) - 11:39, 4 des 2023
- El Entscheidungsproblem (en català: problema de decisió) fou el repte en lògica simbòlica de trobar un algorisme que decidís si una fórmula de càlcul de...4 Ko (621 paraules) - 17:07, 27 des 2020
- Una màquina universal de Turing (o també màquina de Turing universal) és una màquina de Turing que pot simular qualsevol màquina de Turing amb una entrada...9 Ko (1.188 paraules) - 09:49, 19 oct 2023
- En teoria de la complexitat, s'utilitzen Màquines de Turing probabilística per definir diferents classes de complexitat. Una 'Màquina de Turing probabilística...2 Ko (225 paraules) - 13:23, 4 gen 2022
- En teoria de la computació, una Màquina de Turing alternant (ATM) és una màquina de Turing no determinista amb una regla per acceptar computacions que...4 Ko (622 paraules) - 19:27, 20 abr 2024
- Una màquina de Turing quàntica és una màquina abstracta usada per modelar els efectes d'un computador quàntic. Proporciona un model molt simple que captura...4 Ko (554 paraules) - 18:27, 18 abr 2022
- Una màquina de Turing simètrica és una màquina de Turing amb un graf de configuració que és indirecte (la configuració i porta a la configuració j si i...2 Ko (307 paraules) - 16:29, 15 jul 2021
- Una màquina de Turing multipista és una màquina de Turing que té múltiples cintes. Cada cinta té el seu propi capçal per llegir o escriure. Inicialment...2 Ko (342 paraules) - 22:45, 3 jul 2023
