Blog Archives

Hypercomputation: Is it hyper over current? – By Aditya Abeysinghe Hypercomputation is a theoretical concept researched to solve many problems that current machines are unable to solve. Most hardware, which provides a set of functions, have limitations such as the number of steps it could process, use of only computable input or the need for a set of instructions to provide an output. Hypercomputation is computing that does not limit to the obstacles in real-world computing. Automata An automaton is a self-operated machine that follows a set of inputs and process them or operates on a set of instructions. For example, a TV, PC, or a vehicle is an automaton. Different classes of automata can be seen. These differ on each other based on the computational power and the amount of memory they can hold. The most common classes are combinational logic, finite state machines, pushdown automata and Turing machines. Combinational ...