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 koscriptive-complexity - Это страница 1 - GeneraCodice
How to describe Deterministic Transitive Closure in FOL?
https://www.generacodice.com/ru/articolo/2477691/how-to-describe-deterministic-transitive-closure-in-fol
first-order-logic
-
datalog
-
finite-model-theory
-
descriptive-complexity
cs.stackexchange
How to understand the notion of boolean query via Immerman's definition
https://www.generacodice.com/ru/articolo/1608820/how-to-understand-the-notion-of-boolean-query-via-immerman-s-definition
complexity-theory
-
logic
-
finite-model-theory
-
descriptive-complexity
cs.stackexchange
Why doesn't descriptive complexity theory solve P = NP?
https://www.generacodice.com/ru/articolo/1592080/why-doesn-t-descriptive-complexity-theory-solve-p-np
complexity-theory
-
descriptive-complexity
-
p-vs-np
cs.stackexchange
First Order interpretation of arbitrary structures as a graph
https://www.generacodice.com/ru/articolo/1515681/first-order-interpretation-of-arbitrary-structures-as-a-graph
complexity-theory
-
logic
-
descriptive-complexity
-
graphs
cs.stackexchange
Can a transcendental number like $e$ or $\pi$ be compressed as not algorithmically random?
https://www.generacodice.com/ru/articolo/1511801/can-a-transcendental-number-like-e-or-pi-be-compressed-as-not-algorithmically-random
turing-machines
-
information-theory
-
randomness
-
descriptive-complexity
-
kolmogorov-complexity
cs.stackexchange
About proofs in descriptive complexity
https://www.generacodice.com/ru/articolo/1488739/about-proofs-in-descriptive-complexity
descriptive-complexity
cs.stackexchange
Когда функция, отображающая строку с его сложностью Колмогорова, остается без префикса?
https://www.generacodice.com/ru/articolo/1097398/когда-функция-отображающая-строку-с-его-сложностью-колмогорова-остается-без-префикса
terminology
-
computability
-
descriptive-complexity
-
kolmogorov-complexity
cs.stackexchange
Можно ли параллелизировать соединения?
https://www.generacodice.com/ru/articolo/1096740/можно-ли-параллелизировать-соединения
complexity-theory
-
time-complexity
-
database-theory
-
parallel-computing
-
descriptive-complexity
cs.stackexchange
«
1
2
3
4
»
Результаты найдены: 31