Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01013765n
Noun Concept
Categories: Computational complexity theory, Models of computation, Computability theory
EN
model of computation  computation model  Computational formalism  Computational mechanism  machine model
EN
In computer science, and more specifically in computability theory and computational complexity theory, a model of computation is a model which describes how an output of a mathematical function is computed given an input. Wikipedia
Definitions
Relations
Sources
EN
In computer science, and more specifically in computability theory and computational complexity theory, a model of computation is a model which describes how an output of a mathematical function is computed given an input. Wikipedia
Set of allowable operations used in computation and their respective costs Wikidata
IS A
mathematical model
HAS KIND
finite-state machine
decision tree model
HAS INSTANCE
SKI combinator calculus
B, C, K, W system
alternating Turing machine
circuit
power-flow study
Wikipedia
EN
model of computation
Wikidata
EN
model of computation
Wikipedia Redirections
EN
computation model, Computational formalism, Computational mechanism, machine model, mathematical model of computation, models of computation, Theoretical model of computation, Theoretical models of computation

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License