Pertanyaan ini merupakan tindak lanjut dari pertanyaan tentang algoritma DNA yang ditanyakan oleh Aadita Mehra . Dalam komentar di sana, Joe Fitzsimmons berkata, sebagian: Jari-jari sistem harus berskala proporsional dengan massa untuk menghindari hal ini. Kekuatan komputasi berskala paling...
Apa hubungan antara DNA-algoritma dan kelas kompleksitas yang didefinisikan menggunakan mesin Turing? Apa yang diukur oleh kompleksitas seperti waktu dan ruang sesuai dengan algoritma-DNA? Dapatkah mereka digunakan untuk memecahkan contoh masalah NP-lengkap seperti TSP yang tidak dapat diselesaikan...
Salah satu hal menakjubkan tentang ilmu komputer adalah bahwa implementasi fisik dalam beberapa hal "tidak relevan". Orang-orang telah berhasil membangun komputer dari beberapa substrat yang berbeda - relay, tabung hampa udara, transistor diskrit, dll. Orang mungkin akan segera berhasil membangun...
Contoh perhitungan terkenal yang terinspirasi oleh fenomena alam adalah komputer kuantum dan komputer DNA. Apa yang diketahui tentang potensi dan / atau keterbatasan komputasi dengan hukum atau gravitasi Maxwell? Yaitu, menggabungkan solusi "cepat" alami ke persamaan Maxwell atau masalah n-body...