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?
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 …
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 …
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 …
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 …
Le lingue complete senza Turing offrono un grande vantaggio rispetto alle lingue complete di Turing in quanto sono molto più analizzabili e, quindi, offrono possibilità di ottimizzazione molto più ampie. Tuttavia sono usati a malapena e la completezza di Turing è in realtà venduta come una buona caratteristica. Esistono oggi …
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. …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.