Hypercomputation or super-Turing computation refers to models of computation that can produce outputs that are not computable by a Turing machine. Super-Turing computing is a form of neurological-inspired, biological and physical realizable computing, while hypercomputation includes both mathematical and philosophical constructs. It explores the computation of functions that cannot be computed by a Turing machine, although most literature in this field focuses on deterministic, rather than random, uncomputable functions.
Carnegie Mellon University
Spring 2021
This advanced course reexamines traditional concepts of discrete mathematics (relations, functions, logic, graphs, algebra, automata) in the context of computation and algorithms, necessitating a strong background in discrete math.
No concepts data
+ 23 more conceptsCarnegie Mellon University
Spring 2023
This course provides an initial dive into complexity theory, exploring computations bound by resources like time, space, and energy. Emphasis is placed on low complexity classes.
No concepts data
+ 29 more concepts