2
votes
Is there any computation formalism based on general relativity?
The reason quantum computing is useful is not (just) that the problems in QM are applicable to problems that'd we'd like to solve in computing generally, but because we can physically realize setups ...
1
vote
Memory efficient undo data structure
Yes. A relevant technical term is 'persistent data structure'. (See also persistent-data-structure.) There are many techniques for building persistent versions of standard data structures (trees, ...

D.W.♦
- 154k
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
reference-request × 1023algorithms × 216
complexity-theory × 111
graphs × 87
optimization × 60
terminology × 52
formal-languages × 49
data-structures × 44
machine-learning × 41
programming-languages × 38
np-complete × 35
automata × 30
books × 30
logic × 29
time-complexity × 26
type-theory × 26
computational-geometry × 25
history × 25
education × 25
computability × 23
finite-automata × 22
satisfiability × 22
artificial-intelligence × 21
approximation × 21
parallel-computing × 21