Pусский
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Полные статьи
Категории
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Ты пишешь
Пользователь
Авторизоваться
Постановка на учет
Восстановление пароля
Теги
Языковые теги
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag complexity-classes - Это страница 3 - GeneraCodice
Сложность поиска класса при выборе записей в матрице
https://www.generacodice.com/ru/articolo/2470584/сложность-поиска-класса-при-выборе-записей-в-матрице
time-complexity
-
matrices
-
complexity-classes
cs.stackexchange
Доказательство того, что если p= pspace, rp= bpp= bpp
https://www.generacodice.com/ru/articolo/2469713/доказательство-того-что-если-p-pspace-rp-bpp-bpp
complexity-theory
-
probability-theory
-
proof-techniques
-
complexity-classes
cs.stackexchange
Является ли класс BPP для союза и пересечения?
https://www.generacodice.com/ru/articolo/2469706/является-ли-класс-bpp-для-союза-и-пересечения
complexity-theory
-
randomness
-
proof-techniques
-
complexity-classes
cs.stackexchange
What is and amplification factor in pseudo-random generators?
https://www.generacodice.com/ru/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/ru/articolo/2467219/-text-dspace-o-1-text-reg-proof
finite-automata
-
space-complexity
-
regular-languages
-
complexity-classes
cs.stackexchange
Логарифмический космический верификатор с неограниченным свидетелем
https://www.generacodice.com/ru/articolo/2466052/логарифмический-космический-верификатор-с-неограниченным-свидетелем
complexity-theory
-
space-complexity
-
complexity-classes
cs.stackexchange
Как мне доказать, что $ 3x ^ 3 + 2x + 1 $ равно $ \ omega (x \ cdot \ log x) $
https://www.generacodice.com/ru/articolo/2465826/как-мне-доказать-что-3x-3-2x-1-равно-omega-x-cdot-log-x
complexity-theory
-
asymptotics
-
landau-notation
-
proof-techniques
-
complexity-classes
cs.stackexchange
Может ли любая проблема в P быть преобразована в любую другую проблему в P в полиноме?
https://www.generacodice.com/ru/articolo/2461043/может-ли-любая-проблема-в-p-быть-преобразована-в-любую-другую-проблему-в-p-в-полиноме
time-complexity
-
complexity-classes
cs.stackexchange
Как понять CO - $ \ mathcal {l} $ Где $ \ mathcal {l} $ - это класс языков
https://www.generacodice.com/ru/articolo/2460400/как-понять-co-mathcal-l-где-mathcal-l-это-класс-языков
complexity-theory
-
np
-
complexity-classes
cs.stackexchange
Is this a Fixed Parameter Tractable algorithm?
https://www.generacodice.com/ru/articolo/2459368/is-this-a-fixed-parameter-tractable-algorithm
complexity-theory
-
time-complexity
-
algorithms
-
complexity-classes
cs.stackexchange
«
1
2
3
4
5
6
»
Результаты найдены: 390