Domande con tag 'turing-completeness'

domande con tag
1
risposta

Come è completa la produzione del Brainfuck

Sto cercando di scrivere un po 'di codice in Brainfuck, ma mi sono imbattuto in alcuni problemi. Questo mi ha fatto pensare a come Brainfuck sia completato da Turing, poiché ho capito che Turing completo significa che un linguaggio o una macc...
posta 16.04.2016 - 17:37
6
risposte

Un linguaggio di programmazione deve essere compilato per essere considerato un linguaggio di programmazione? [duplicare]

Una persona che ho incontrato di recente ha avuto una discussione. Era che un linguaggio di programmazione doveva essere compilato per essere considerato un linguaggio di programmazione. Questo renderebbe HTML / CSS (a meno che tu non stia uti...
posta 26.04.2013 - 18:10
5
risposte

Ha senso dire se un sistema operativo è completo di Turing

Il libro "Sistemi operativi moderni", dice The Operating System is an Extended Machine. Quindi mi chiedo se un sistema operativo è un modello di calcolo e se ha senso dire se un sistema operativo è completo di Turing? Grazie.     
posta 15.01.2015 - 07:03
3
risposte

Esiste un linguaggio di programmazione in cui ogni stringa è un programma valido?

Esiste un linguaggio di programmazione completo di Turing tale che per un alfabeto fisso (ad esempio, ASCII), ogni possibile permutazione di quei caratteri è un programma semanticamente valido che può essere eseguito? Consideriamo che i cicli...
posta 24.12.2018 - 07:06
1
risposta

Perché ci sono lingue non decidibili? Qualcuno può spiegarmi la soluzione del mio libro?

Bene nel mio libro si dice che "ci sono lingue non decidibili" e la prova è: Every algorithm is a word. Then there are only countable algorithms. But there are uncountable languages and therefore more than algorithms Perché si dice che o...
posta 05.05.2013 - 18:14
3
risposte

Quali sono le conseguenze di Hash-Life in esecuzione in O (log n)?

Dopo aver letto l'algoritmo HashLife , ho scoperto che viene eseguito in O (log n) . The Game of Life è anche Turing Complete , quindi in teoria dovremmo essere in grado di eseguire qualsiasi algoritmo su un "computer" costruito in GoL. Co...
posta 02.04.2014 - 17:42
0
risposte

Qual è stata la prima macchina meccanica completa da Turing mai costruita?

Sappiamo che Charles Babbage ha progettato la prima macchina meccanica completa di Turing - il Motore analitico - nel 1800, ma in realtà non è mai stato costruito (non ancora in ogni caso). Nella storia recente, almeno uno meccanico...
posta 06.02.2016 - 07:34
8
risposte

È effettivamente possibile avere un linguaggio di programmazione 'utile' che non è completo Turing?

Dove si accetta che una lingua debba essere Turing completa per essere valida, è effettivamente possibile avere un linguaggio di programmazione 'utile' che non è completo di Turing? Dovrei chiarire che si tratta in particolare di "programmazi...
posta 30.10.2012 - 16:01
2
risposte

Questa lingua è Turing-Complete?

Recentemente ho creato un linguaggio di programmazione esoterico e voglio sapere come testare e vedere se la lingua è Turing-Complete. La maggior parte dei posti che ho visto dicevano che aveva bisogno di cicli infiniti e di spazio di archiviazi...
posta 08.10.2016 - 22:54
1
risposta

L'APL è una lingua completa di Turing?

Nella pagina di Wikipedia per l'APL , non ho trovato alcuna menzione del linguaggio essendo Turing-completo, anche se lo fa (per la mia comprensione incompleta di TC) sembra essere in grado di eseguire qualsiasi calcolo possibile. Qualcuno p...
posta 23.05.2015 - 08:32