Diese Frage ist eine Fortsetzung der Frage zu DNA-Algorithmen, die Aadita Mehra gestellt hat . In Kommentaren sagte Joe Fitzsimmons zum Teil: Der Radius des Systems muss proportional zur Masse skaliert werden, um dies zu vermeiden. Die Rechenleistung skaliert höchstens linear in der Masse. Ihre...
Welche Beziehung besteht zwischen DNA-Algorithmen und den Komplexitätsklassen, die mit Turing-Maschinen definiert wurden? Womit korrespondieren die Komplexitätsmaße wie Zeit und Raum in DNA-Algorithmen? Können damit Fälle von NP-vollständigen Problemen wie TSP gelöst werden, die von...
Eines der erstaunlichen Dinge in der Informatik ist, dass die physikalische Implementierung in gewisser Weise "irrelevant" ist. Die Menschen haben erfolgreich Computer aus mehreren unterschiedlichen Substraten gebaut - Relais, Vakuumröhren, diskrete Transistoren usw. Die Menschen könnten bald...
Bekannte Beispiele für Berechnungen, die von Naturphänomenen inspiriert sind, sind Quantencomputer und DNA-Computer. Was ist über das Potenzial und / oder die Einschränkungen des Rechnens mit Maxwells Gesetzen oder der Schwerkraft bekannt? Das heißt, die "schnellen" Lösungen der Natur für Maxwells...