Domande con tag 'turing-completeness'

domande con tag
7
risposte

Che cosa rende Turing una lingua completa?

Qual è l'insieme minimo di funzioni / strutture linguistiche che lo rendono completo da Turing?     
posta 29.01.2012 - 18:00
5
risposte

La notazione musicale Turing-Complete?

Mi chiedo, notazione musicale lingua Turing-completo ? Il mio primo pensiero è che ci sono loop nella notazione musicale, ma non c'è modo di scrivere rami condizionali, giusto? Non sono un musicista, quindi forse qualcuno può aiutarti a...
posta 21.02.2012 - 13:33
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
4
risposte

Misura di potenza diversa dalla completezza di Turing

Inizialmente ho provato a chiedermelo su StackOverflow, ma era troppo soggettivo Triste Sono interessato ai metodi per definire il potere dei linguaggi di programmazione. La completezza di Turing è una, ma è quasi universalmente soddisfatta. per...
posta 04.09.2010 - 02:21
5
risposte

Qual è il set minimo assoluto di istruzioni richieste per costruire un processore completo di Turing

Ho un'idea generale di come il processore gestisce le istruzioni, ma passo il mio tempo a lavorare in linguaggi prevalentemente di alto livello. Forse qualcuno che lavora più vicino al ferro può fornire alcune informazioni preziose. Supponend...
posta 27.02.2014 - 02:23
5
risposte

Può * qualsiasi * attività del programma essere espressa senza stato?

Questa è una domanda teorica, ma dopo molti anni di programmazione in quello che ora realizzo è una tecnica imperativa "normale", usando principalmente C ++, ho scoperto questo altro mondo di programmazione funzionale, che ho scoperto casualment...
posta 14.10.2013 - 08:19
2
risposte

Ci sono attualmente lingue complete non-mainstream per uso generico?

Le lingue complete di Non Turing offrono un grande vantaggio rispetto alle lingue complete di Turing in quanto sono molto più analitizzabili e, quindi, offrono possibilità di ottimizzazione molto più ampie. Tuttavia sono a malapena utilizzati e...
posta 24.06.2013 - 02:28
1
risposta

Perché FRACTRAN turing è completo?

Ho cercato di google per la spiegazione, ma la maggior parte dei link dice solo cose come "FRACTRAN è completo." Ad esempio, diamo un'occhiata alla moltiplicazione. " Ricordo di aver visto un post sul forum xkcd dire che FRACTRAN ha aiutato...
posta 03.12.2013 - 21:58
1
risposta

Le lingue non complete di Turing sono considerate lingue di programmazione? [chiuso]

Lettura di una domanda recente: È effettivamente possibile avere un linguaggio di programmazione 'utile' che non è completo di Turing? , mi chiedo se i linguaggi di programmazione non completi di Turing siano considerati linguaggi di programmaz...
posta 31.10.2012 - 04:03
3
risposte

Quantum computers and Turing Machine

Per quanto ne so, una macchina di Turing è il modello ampiamente utilizzato nella teoria computazionale per sapere se qualcosa potrebbe essere calcolata e se calcolata può essere calcolata in un tempo finito (P, NP, NPSpace). Ma ho i seguenti du...
posta 26.05.2012 - 17:03