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 1 - GeneraCodice
Is it a sufficient condition to be in NP?
https://www.generacodice.com/en/articolo/2480117/is-it-a-sufficient-condition-to-be-in-np
complexity-theory
-
np
-
complexity-classes
cs.stackexchange
Is there any consequence to the existence of $\mathsf{PSPACE}$-complete sparse language like with Mahaney's theorem?
https://www.generacodice.com/en/articolo/2475388/is-there-any-consequence-to-the-existence-of-mathsf-pspace-complete-sparse-language-like-with-mahaney-s-theorem
complexity-theory
-
complexity-classes
cs.stackexchange
What is the smallest time/space complexity class that is known to contain complxity class $\mathsf{SPARSE}$
https://www.generacodice.com/en/articolo/2474995/what-is-the-smallest-time-space-complexity-class-that-is-known-to-contain-complxity-class-mathsf-sparse
complexity-theory
-
time-complexity
-
space-complexity
-
complexity-classes
cs.stackexchange
Are there any known W[3] or W[3]-hard problems?
https://www.generacodice.com/en/articolo/2474852/are-there-any-known-w-3-or-w-3-hard-problems
complexity-theory
-
complexity-classes
-
parameterized-complexity
cs.stackexchange
Conway's Game of Life: Is it really P-complete?
https://www.generacodice.com/en/articolo/2472849/conway-s-game-of-life-is-it-really-p-complete
complexity-theory
-
cellular-automata
-
complexity-classes
cs.stackexchange
Nondeterministic polynomial time algorithm versus certificate/verifier for showing membership in NP
https://www.generacodice.com/en/articolo/2472768/nondeterministic-polynomial-time-algorithm-versus-certificate-verifier-for-showing-membership-in-np
definitions
-
np
-
proof-techniques
-
decision-problem
-
complexity-classes
cs.stackexchange
A question regarding definition of Deterministic Subexponential Time (SUBEXP)
https://www.generacodice.com/en/articolo/2471385/a-question-regarding-definition-of-deterministic-subexponential-time-subexp
definitions
-
complexity-classes
cs.stackexchange
Arthur-Merlin protocol
https://www.generacodice.com/en/articolo/2471145/arthur-merlin-protocol
complexity-theory
-
protocols
-
complexity-classes
cs.stackexchange
Is finding solution to a system of 2SAT equations seperated by OR (DNF form) in NP
https://www.generacodice.com/en/articolo/2470955/is-finding-solution-to-a-system-of-2sat-equations-seperated-by-or-dnf-form-in-np
time-complexity
-
complexity-classes
cs.stackexchange
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
«
1
2
3
4
5
6
»
Results found: 390