Informatica teorica natural-computing

1

Quanta potenza computazionale si inserisce in un centimetro cubo?

Questa domanda è un seguito alla domanda sugli algoritmi del DNA posta da Aadita Mehra . Nei commenti lì, Joe Fitzsimmons ha detto, in parte: Il raggio del sistema deve ridimensionarsi proporzionalmente alla massa per evitarlo. La potenza computazionale si ridimensiona al massimo linearmente nella massa. Quindi la tua quantità …

22 cc.complexity-theory quantum-computing ne.neural-evol physics natural-computing

4

Algoritmi di DNA e completezza NP

Qual è la relazione tra gli algoritmi del DNA e le classi di complessità definite usando le macchine di Turing? A cosa corrispondono le misure di complessità come il tempo e lo spazio negli algoritmi del DNA? Possono essere usati per risolvere casi di problemi NP completi come TSP che …

21 cc.complexity-theory np-hardness natural-computing tsp

3

C'è un nome per "cose fisiche con le quali si può costruire una macchina di Turing"?

Una delle cose straordinarie dell'informatica è che l'implementazione fisica è in un certo senso "irrilevante". Le persone hanno costruito con successo computer da diversi substrati diversi: relè, tubi a vuoto, transistor discreti, ecc. Le persone potrebbero presto riuscire a costruire computer completi di Turing con materiali ottici non lineari, varie …

16 computability turing-machines terminology physics natural-computing

5

Calcolo naturale basato su forze fondamentali

Esempi ben noti di calcolo ispirato al fenomeno naturale sono i computer quantistici e i computer DNA. Cosa si sa del potenziale e / o dei limiti dell'informatica con le leggi o la gravità di Maxwell? Cioè, incorporando le soluzioni "rapide" della natura alle equazioni di Maxwell o il problema …

9 computability machine-models physics natural-computing

Domande taggate «natural-computing»