Tag computation-models - Esta é a página 6 - GeneraCodice

Difference between multi-tape Turing machine and single tape machine

https://www.generacodice.com/pt/articolo/1615056/difference-between-multi-tape-turing-machine-and-single-tape-machine
  complexity-theory  -  computability  -  time-complexity  -  computation-models
cs.stackexchange cs.stackexchange

Doing matrix multiplication with $\lceil n^3 / \log n \rceil$ processors in $2\log n$ steps by Brent's principle

https://www.generacodice.com/pt/articolo/1609199/doing-matrix-multiplication-with-lceil-n-3-log-n-rceil-processors-in-2-log-n-steps-by-brent-s-principle
  complexity-theory  -  computation-models  -  parallel-computing
cs.stackexchange cs.stackexchange

What is the motivation behind restore model of computation?

https://www.generacodice.com/pt/articolo/1607384/what-is-the-motivation-behind-restore-model-of-computation
  algorithms  -  computation-models
cs.stackexchange cs.stackexchange

Why a TM with infinite states can decide the halting problem?

https://www.generacodice.com/pt/articolo/1607320/why-a-tm-with-infinite-states-can-decide-the-halting-problem
  computability  -  halting-problem  -  computation-models
cs.stackexchange cs.stackexchange

Why do DFAs with a single final state have less power?

https://www.generacodice.com/pt/articolo/1605323/why-do-dfas-with-a-single-final-state-have-less-power
  finite-automata  -  automata  -  computation-models
cs.stackexchange cs.stackexchange

Primitive recursive plus Ackermann

https://www.generacodice.com/pt/articolo/1604359/primitive-recursive-plus-ackermann
  computability  -  computation-models  -  primitive-recursion
cs.stackexchange cs.stackexchange

SIMD computational model

https://www.generacodice.com/pt/articolo/1604215/simd-computational-model
  computation-models
cs.stackexchange cs.stackexchange

What is the definition of computable partial function?

https://www.generacodice.com/pt/articolo/1604142/what-is-the-definition-of-computable-partial-function
  computability  -  computation-models  -  primitive-recursion
cs.stackexchange cs.stackexchange

Why do pushdown automata use a stack?

https://www.generacodice.com/pt/articolo/1603704/why-do-pushdown-automata-use-a-stack
  automata  -  pushdown-automata  -  computation-models
cs.stackexchange cs.stackexchange

Is there a model of computation based on discrete event dynamic systems?

https://www.generacodice.com/pt/articolo/1603609/is-there-a-model-of-computation-based-on-discrete-event-dynamic-systems
  computation-models
cs.stackexchange cs.stackexchange
Resultados encontrados: 386
scroll top