Вопросы с тегом тьюринг - PullRequest

Вопросы с тегом тьюринг

0 голосов
0 ответов

Как следует из вопроса, если я введу на ленту полной машины Тьюринга программу, которая решает...

Angelixus / 07 ноября 2019
0 голосов
0 ответов

У меня есть два вопроса относительно инфраструктуры MapReduce и полноты Тьюринга: Прежде всего,...

Diego Chinellato / 09 июля 2019
4 голосов
1 ответ

Будут ли Весы, как и Эфириум, завершены?Я прочитал официальный документ, но не смог принять решение

Aminadav Glickshtein / 18 июня 2019
0 голосов
0 ответов

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

Sukumar Gaonkar / 17 декабря 2018
0 голосов
0 ответов

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

Raymond Hettinger / 06 декабря 2018
0 голосов
1 ответ

Предотвращает ли полнота тьюринга наличие в CFG языка? Я не смог найти ни одной газеты, говорящей...

Bighted19 / 31 октября 2018
0 голосов
0 ответов

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

Timothy Eckstein / 10 сентября 2018
0 голосов
1 ответ

Я хотел бы знать, возможно ли это сделать? <turning> <complete /> <complete />...

DigitalDisaster / 01 мая 2018
11 голосов
2 ответов

Как вы утверждаете, что лямбда-исчисление является полным по Тьюрингу (самым простым способом)?

samsamara / 08 марта 2012
1 голос
2 ответов

Полное определение «полноты Тьюринга» требует бесконечной памяти. Есть ли лучший термин, чем Turing...

hotpaw2 / 03 декабря 2011
4 голосов
3 ответов

В Системе F я могу определить подлинную функцию общего сложения, используя церковные цифры. В...

nponeccop / 02 декабря 2011
50 голосов
3 ответов

Я видел, как программисты на Ruby и Perl решали сложные *1002* сложные задачи с использованием...

Peter Olson / 02 ноября 2011
5 голосов
2 ответов

Я знаю, что метапрограммирование шаблона C ++ завершено по Тьюрингу. То же самое относится и к...

HighCommander4 / 22 сентября 2011
4 голосов
1 ответ

Если бы мы интерпретировали систему миниязыкового меню Starbuck как некую грамматику или конечный...

NathanChalmers / 21 июня 2011
3 голосов
3 ответов

Под словарем я подразумеваю массив пар ключ / значение с уникальными ключами. Если нет, то почему?...

Juan / 12 мая 2011
5 голосов
2 ответов

Этим утром я натолкнулся на следующую реализацию правила 110 в чистом HTML5 + CSS3 (без javascript)

silverasm / 18 марта 2011
1 голос
3 ответов

Извините за этот вопрос новичка, но мне нужен быстрый ответ, чтобы сообщить другу, если это...

Bubba88 / 05 марта 2011
30 голосов
6 ответов

Мой сын играл в Little Big Planet 2 в последнее время, и я заметил, что редактор игры позволяет И...

dicroce / 05 февраля 2011
9 голосов
4 ответов

Какие критерии или основные функции необходимы, чтобы сказать, что X или Y является (или не...

Jérôme / 31 января 2011
11 голосов
4 ответов

Регулярные выражения часто называют классическим примером языка, который не является завершенным....

Robert / 29 января 2011
1 голос
2 ответов

Являются ли простые циклы такими же мощными, как вложенные циклы, с точки зрения полноты по...

banx / 16 января 2011
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...