Tag computation-models - Dies ist Seite 4 - GeneraCodice

Would models of computation in other conceivable universes be Turing complete?

https://www.generacodice.com/de/articolo/2446171/would-models-of-computation-in-other-conceivable-universes-be-turing-complete
  physics  -  computability  -  computation-models
cs.stackexchange cs.stackexchange

Showing the following language is decidable

https://www.generacodice.com/de/articolo/1620893/showing-the-following-language-is-decidable
  complexity-theory  -  turing-machines  -  computability  -  automata  -  computation-models
cs.stackexchange cs.stackexchange

Is the graph symbol used in dask a general notation?

https://www.generacodice.com/de/articolo/1616619/is-the-graph-symbol-used-in-dask-a-general-notation
  computation-models  -  graphs
cs.stackexchange cs.stackexchange

Injectivity verification in o(n) space and O(n) time

https://www.generacodice.com/de/articolo/1616294/injectivity-verification-in-o-n-space-and-o-n-time
  complexity-theory  -  space-complexity  -  computation-models  -  oracle-machines
cs.stackexchange cs.stackexchange

Difference between multi-tape Turing machine and single tape machine

https://www.generacodice.com/de/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/de/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/de/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/de/articolo/1607320/why-a-tm-with-infinite-states-can-decide-the-halting-problem
  computability  -  halting-problem  -  computation-models
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 386
scroll top