Запрос (сложность)
-
Основы теории вычислительной сложности
- Запрос сопоставляет структуры одной сигнатуры со структурами другого словаря.
- Нил Иммерман использует концепцию запроса как фундаментальную парадигму вычислений.
-
Определение запросов
- Определены наборы структур для каждого языка:
- СТРУКТУРНЫЙ[σ] и СТРУКТУРНЫЙ[τ].
- Запрос — это отображение Я: СТРУКТУРНЫЙ[σ] → СТРУКТУРНЫЙ[τ].
-
Независимость от порядка
- Запрос не зависит от порядка, если порядок расположения объектов не влияет на результаты.
- В базах данных такие запросы соответствуют общим запросам.
-
Рекомендации по форматированию
- Статья содержит примеры форматирования для элементов на сайте Википедии.
- Призыв к расширению статьи для улучшения Википедии.