Domande taggate «turing-completeness»


5
La notazione musicale è Turing-Complete?
Mi chiedo, il linguaggio delle notazioni musicali è Turing-Complete ? Il mio primo pensiero è che ci sono anelli nella notazione musicale, ma non c'è modo di scrivere rami condizionali, giusto? Non sono un musicista, quindi forse qualcuno può aiutare a colmare le lacune?

8
È effettivamente possibile avere un linguaggio di programmazione 'utile' che non sia completo di Turing?
Laddove si accetta che una lingua deve essere completa di Turing per essere valida, è effettivamente possibile avere un linguaggio di programmazione "utile" che non sia completo di Turing? Dovrei chiarire che si tratta in modo abbastanza specifico della "programmazione" dei linguaggi in senso tradizionale e non dei linguaggi di …

5
Qual è l'insieme minimo assoluto di istruzioni necessarie per costruire un processore completo Turing
Ho un'idea generale di come il processore gestisce le istruzioni ma trascorro il mio tempo lavorando in lingue prevalentemente di alto livello. Forse qualcuno che lavora più vicino al ferro può fornire alcune informazioni preziose. Supponendo che i linguaggi di programmazione siano fondamentalmente astrazioni di livello molto elevato del set …

4
Misura di potenza diversa dalla completezza di Turing
Inizialmente ho provato a chiederlo su StackOverflow, ma era troppo soggettivo :-(. Sono interessato ai metodi per definire il potere dei linguaggi di programmazione. La completezza di Turing è una, ma è quasi universalmente soddisfatta. Ciò che sarebbe bello è definire un misura del potere che discrimina tra i linguaggi …

5
* Qualsiasi * attività del programma può essere espressa senza stato?
Questa è una domanda teorica, ma dopo molti anni di programmazione in quella che ora realizzo è una tecnica imperativa "normale", usando principalmente C ++, ho scoperto questo altro mondo di programmazione funzionale, sul quale mi sono imbattuto accidentalmente mentre apprendevo casualmente JavaScript. Questo mi ha portato a chiedermi se …


1
Perché il turing FRACTRAN è completo?
Ho provato a chiedere spiegazioni a Google, ma la maggior parte dei link dice solo cose come "FRACTRAN è in fase di completamento. Ad esempio, diamo un'occhiata alla moltiplicazione". Ricordo di aver visto un post sul forum di xkcd dire che FRACTRAN ha aiutato il poster a comprendere Turing Completezza. …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.