en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag complexity-classes - This is page 3 - GeneraCodice
Complexity of class finding selection of entries in matrix
https://www.generacodice.com/en/articolo/2470584/complexity-of-class-finding-selection-of-entries-in-matrix
time-complexity
-
matrices
-
complexity-classes
cs.stackexchange
Proof that if P=PSPACE, RP=BPP
https://www.generacodice.com/en/articolo/2469713/proof-that-if-p-pspace-rp-bpp
complexity-theory
-
probability-theory
-
proof-techniques
-
complexity-classes
cs.stackexchange
Is the BPP class closed for union and intersection?
https://www.generacodice.com/en/articolo/2469706/is-the-bpp-class-closed-for-union-and-intersection
complexity-theory
-
randomness
-
proof-techniques
-
complexity-classes
cs.stackexchange
What is and amplification factor in pseudo-random generators?
https://www.generacodice.com/en/articolo/2469693/what-is-and-amplification-factor-in-pseudo-random-generators
complexity-theory
-
pseudo-random-generators
-
one-way-functions
-
p-vs-np
-
complexity-classes
cs.stackexchange
$\text{DSPACE}(O(1))=\text{REG}$ Proof?
https://www.generacodice.com/en/articolo/2467219/-text-dspace-o-1-text-reg-proof
finite-automata
-
space-complexity
-
regular-languages
-
complexity-classes
cs.stackexchange
Logarithmic space verifier with unbounded witness
https://www.generacodice.com/en/articolo/2466052/logarithmic-space-verifier-with-unbounded-witness
complexity-theory
-
space-complexity
-
complexity-classes
cs.stackexchange
How do I prove that $3x^3 +2x + 1 $ is $\omega(x \cdot \log x) $
https://www.generacodice.com/en/articolo/2465826/how-do-i-prove-that-3x-3-2x-1-is-omega-x-cdot-log-x
complexity-theory
-
asymptotics
-
landau-notation
-
proof-techniques
-
complexity-classes
cs.stackexchange
Can any problem in P be converted to any other problem in P in polynomial time?
https://www.generacodice.com/en/articolo/2461043/can-any-problem-in-p-be-converted-to-any-other-problem-in-p-in-polynomial-time
time-complexity
-
complexity-classes
cs.stackexchange
How to understand co-$\mathcal{L}$ where $\mathcal{L}$ is a class of languages
https://www.generacodice.com/en/articolo/2460400/how-to-understand-co-mathcal-l-where-mathcal-l-is-a-class-of-languages
complexity-theory
-
np
-
complexity-classes
cs.stackexchange
Is this a Fixed Parameter Tractable algorithm?
https://www.generacodice.com/en/articolo/2459368/is-this-a-fixed-parameter-tractable-algorithm
complexity-theory
-
time-complexity
-
algorithms
-
complexity-classes
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 390