Tag computation-models - Ceci est la page 3 - GeneraCodice

Fermeture sur les langues ordinaires

https://www.generacodice.com/fr/articolo/2457504/fermeture-sur-les-langues-ordinaires
  automata  -  computation-models
cs.stackexchange cs.stackexchange

Complexité de calcul des symboles de comptage

https://www.generacodice.com/fr/articolo/2455158/complexite-de-calcul-des-symboles-de-comptage
  complexity-theory  -  turing-machines  -  computation-models
cs.stackexchange cs.stackexchange

Modèles de programmation parallèles: Pourquoi OpenMP et MPI dominent-ils?

https://www.generacodice.com/fr/articolo/2453322/modeles-de-programmation-paralleles-pourquoi-openmp-et-mpi-dominent-ils
  programming-languages  -  message-passing  -  computation-models  -  parallel-computing
cs.stackexchange cs.stackexchange

Are weakly polynomial time algorithms truly polynomial?

https://www.generacodice.com/fr/articolo/2451194/are-weakly-polynomial-time-algorithms-truly-polynomial
  complexity-theory  -  turing-machines  -  algorithms  -  computation-models
cs.stackexchange cs.stackexchange

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

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

Montrer que la langue suivante est décidable

https://www.generacodice.com/fr/articolo/1620893/montrer-que-la-langue-suivante-est-decidable
  complexity-theory  -  turing-machines  -  computability  -  automata  -  computation-models
cs.stackexchange cs.stackexchange

Le symbole du graphique est-il utilisé en daste une notation générale?

https://www.generacodice.com/fr/articolo/1616619/le-symbole-du-graphique-est-il-utilise-en-daste-une-notation-generale
  computation-models  -  graphs
cs.stackexchange cs.stackexchange

Vérification de l'injectivité dans l'espace o (n) et le temps o (n)

https://www.generacodice.com/fr/articolo/1616294/verification-de-l-injectivite-dans-l-espace-o-n-et-le-temps-o-n
  complexity-theory  -  space-complexity  -  computation-models  -  oracle-machines
cs.stackexchange cs.stackexchange

Différence entre la machine à turing multi-tape et la machine à bande unique

https://www.generacodice.com/fr/articolo/1615056/difference-entre-la-machine-a-turing-multi-tape-et-la-machine-a-bande-unique
  complexity-theory  -  computability  -  time-complexity  -  computation-models
cs.stackexchange cs.stackexchange

Faire une multiplication matricielle avec $ lceil n ^ 3 / log n rceil $ processeurs en $ 2 log n $ étapes par principe de Brent

https://www.generacodice.com/fr/articolo/1609199/faire-une-multiplication-matricielle-avec-lceil-n-3-log-n-rceil-processeurs-en-2-log-n-etapes-par-principe-de-brent
  complexity-theory  -  computation-models  -  parallel-computing
cs.stackexchange cs.stackexchange
Résultats trouvés: 386
scroll top