Я только сегодня начал больше читать о генераторах цепей Маркова, и я действительно заинтригован всем процессом их создания. Насколько я понимаю, будущее состояние зависит от статистических прошлых состояний до настоящего времени. Пример:...

Я пытаюсь выяснить временную сложность машины Тьюринга, которая принимает повторяющиеся строки (ww) в трех случаях: детерминированная машина с 1 лентой, детерминированная машина с 2 лентами и недетерминированная машина с 1 лентой. Сейчас мои мысли...

Возможно ли запускать многопоточное Java-приложение детерминированным образом? Я имею в виду всегда одно и то же переключение потоков в двух разных запусках моего приложения. Причина этого заключается в том, чтобы запускать симуляцию в одних и тех...

Функции регулярных выражений POSIX компилируют регулярные выражения в недетерминированные конечные автоматы (NFA). Одна из проблем заключается в том, что во время компиляции невозможно определить, будут ли эти автоматы использовать чрезмерное...

Согласно MS docs DATEADD является детерминированной функцией, поэтому моя функция ниже также должна быть детерминированной: CREATE FUNCTION [dbo].[Epoch2Date] (@i INT) RETURNS DATETIME WITH SCHEMABINDING BEGIN RETURN...