Я изучаю проблемы EXPTIME-hard / complete, но я не смог найти исчерпывающий список таких проблем

Представьте, что у вас есть следующие типы данных (числа заполняются в качестве аргументов): Целое...

Ниже приведен пример 2 домашних заданий ТМ, в которых я не уверен, к какому классу сложности они...

Дуглас Хофштадтер описывает язык программирования, называемый BlooP, в своей книге «Гёдель, Эшер,...

Я хочу прочитать в математических функциях и интерпретировать их.До сих пор я работал с бинарными...

Я смотрю на экзаменационный вопрос, на котором написано 'Объясните, как правильно сформированное...

Я ищу что-то, что позволило бы мне отсортировать список регулярных выражений или некоторую...

Я не уверен, что понимаю, есть ли разница между конечным автоматом конечного и конечным автоматом?...

Σ от i = 1 до n из (n) (n + 1) / 2 Каков верхний предел вычисления для данного n?это O (n ^ 3) O (n...

Итак, я учусь программировать на ассемблере для абстрактной машины, которая очень похожа на URM...

Во время учебы в университете мне пришлось много узнать о теории вычислений.Я изучал предмет в...