16
Alternative computer architectures?
(lemmy.ml)
This is a community dedicated to the hardware aspect of technology, from PC parts, to gadgets, to servers, to industrial control equipment, to semiconductors.
Rules:
Would a quantum computer count as a finite state machine? If not, wouldn't it be an example of something different?
Tbh a little bit outside my wheelhouse but Lance Fortnow had a proof showing that all the implementations of quantum computing could be modelled using a Quantum Turing machine and are more complex forms of probabalistic automata. It's technically not, because a finite state machine can also be called a deterministic finite automata where a probabalistic automata is a Nondeterministic finite automata.
So no... But also mostly the same principle just with fuzzy logic.