Результаты поиска по запросу "turing-complete"
Закончены ли регулярные выражения Perl?
Я видел программистов на Ruby и Perlсложные задачи кода [https://codegolf.stackexchange.com/questions/3596/regex-validating-regex] полностью с регулярными выражениями.взгляд вперед и ...
Тьюринг во время компиляции C # 4.0 завершен?
Существует общеизвестный факт, чтоШаблоны C ++ завершены по Тьюрингу, CSS завершен (!) и чтоC # разрешение перегрузки является NP-сложным (даже без дженерико...
Является ли условное ветвление требованием полноты по Тьюрингу?
Я искал в Интернете, и я нашел несколько противоречивых ответов. Некоторые источники утверждают, что язык / машина / что-у-вас завершается по Тьюрингу тогда ...
Я слышал, что LaTeX завершен по Тьюрингу. Есть ли программы, написанные на LaTeX?
Можно делать интересные вещи с тем, что обычно считается языками набора текста. Например, вы можете построить множество Мандельбротаиспользуя постскриптум.Пр...
Единственные ворота, которые вам нужны, это НЕ и ИЛИ. С этими двумя вы можете построить все другие логические ворота. Например, NOT (OR (NOT | NOT)) является вентилем AND, OR (NOT | NOT) является NAND, NOT (OR ()) является NOR и т. Д. Трудно сделать (и также наиболее функционально полезно) XOR, который может быть сделан с деревом ворот NAND, который, в свою очередь, может быть сделан с NOT и OR, как показано выше.
ын играл в Little Big Planet 2 в последнее время, и я заметил, что редактор игры допускает И-ИЛИ, ИЛИ-ИЛИ-ИЛИ НЕ врата ... Закончен ли Тьюринг? Если так, может ли кто-нибудь порекомендовать источник для обучения, чтобы превратить эти примитивы в ...
Почему Игра жизни Конвея может быть классифицирована как универсальная машина?
Я недавно читал об искусственной жизни и наткнулся на утверждение,«Игра жизни Конвея демонстрирует достаточную сложность, чтобы быть классифицированной как у...