Related terms:
models of computation
defining sequence
input size
combinatory logic
strongly polynomial
calculable
will eventually halt
effectively calculable
state transitions
relative computability
any function
cost model
any polynomial
asymptotic analysis
if the word
two integers
computer b
probabilistic turing machine
finite sequence
iterates
double exponential
decision problems
computational complexity theory
computability theory
Wikipedia sources:
Computability
Computable function
Model of computation
Time complexity
Analysis of algorithms
Theory of computation
Context for words:
model
of
computation
|
|