Etiqueta counting - Esta es la página 44 - GeneraCodice

counting binary, with moving position (turing machine)

https://www.generacodice.com/es/articolo/1558827/counting-binary-with-moving-position-turing-machine
  turing-machines  -  counting
cs.stackexchange cs.stackexchange

Hardness of problem related to number of subsets that satisfy a particular property

https://www.generacodice.com/es/articolo/1547696/hardness-of-problem-related-to-number-of-subsets-that-satisfy-a-particular-property
  complexity-theory  -  combinatorics  -  counting  -  np-hard  -  boolean-algebra
cs.stackexchange cs.stackexchange

Can a computer count to infinity? [closed]

https://www.generacodice.com/es/articolo/1547331/can-a-computer-count-to-infinity-closed
  counting  -  mathematical-programming
cs.stackexchange cs.stackexchange

Proof of $P^{\text{#}P} = P^{PP}$

https://www.generacodice.com/es/articolo/1545467/proof-of-p-text-p-p-pp
  complexity-theory  -  counting  -  complexity-classes
cs.stackexchange cs.stackexchange

What are the k characters which make the most complete words?

https://www.generacodice.com/es/articolo/1544413/what-are-the-k-characters-which-make-the-most-complete-words
  optimization  -  counting  -  algorithms  -  strings
cs.stackexchange cs.stackexchange

Algorithm for a special case of SAT/#SAT

https://www.generacodice.com/es/articolo/1538876/algorithm-for-a-special-case-of-sat-sat
  complexity-theory  -  counting  -  satisfiability  -  algorithms  -  polynomial-time
cs.stackexchange cs.stackexchange

Can approximation help find the exact answer?

https://www.generacodice.com/es/articolo/1534560/can-approximation-help-find-the-exact-answer
  counting  -  approximation
cs.stackexchange cs.stackexchange

Does $\#W$[1]-hardness imply approximation hardness?

https://www.generacodice.com/es/articolo/1515830/does-w-1-hardness-imply-approximation-hardness
  complexity-theory  -  counting  -  approximation  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Does #$P$-Completeness imply approximation hardness?

https://www.generacodice.com/es/articolo/1515825/does-p-completeness-imply-approximation-hardness
  complexity-theory  -  counting  -  approximation  -  complexity-classes
cs.stackexchange cs.stackexchange

What's the value of this game (rebalancing counters)?

https://www.generacodice.com/es/articolo/1511984/what-s-the-value-of-this-game-rebalancing-counters
  counting  -  algorithms  -  computer-games
cs.stackexchange cs.stackexchange
Resultados encontrados: 502
scroll top