Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Генетический алгоритм для поиска минимального остова на графе https://www.cyberforum.ru/ algorithms/ thread2765536.html
Добрый день! Столкнулся с проблемой при практическом применении генетического алгоритма. Необходимо реализовать его для задачи о нахождении минимального остова. Начальную популяцию допустим создадим...
Алгоритмы Число из спичек
Ниже прилагаю информацию по задаче. Максимум, до которого я дошел, тоже ниже. Он решает все примеры идеально, но на последнем начинается очень долго думать. Надеюсь на помощь. #include <string>...
Алгоритмы Процедурная генерация леса
Всем привет. Я любитель программист. Дано: 2д карта, сетка квадратная. Карта представлена графом. Карта пустая, то есть из каждой ячейки можно попасть в соседнюю Есть задача расставить на...
Алгоритмы Алгоритм для этой задачи Дана строка, представляющая натуральное число n. Выяснить, сколько различных цифр встречается в десятичной записи числа n. Просто напишите алгоритм действий, а то то что пришло мне в голову !=... https://www.cyberforum.ru/ algorithms/ thread2762667.html
Алгоритмы Нужно составить блок-схему алгоритма https://www.cyberforum.ru/ algorithms/ thread2761835.html
Известны данные о численности населения (в млн. жителей) и площади (в млн. км2) 28 государств. Определить общую численность государств, чья площадь превышает 5 млн. км2.
Алгоритмы Алгоритмизация и кодирование системы неоднородных линейных алгебр. уравнений
Привет! Вопрос у меня немного странный) Вот задана какая-то неоднородная система из К алг.лин. уравнений. В теории математики существует куча вариантов ее решения: Гаусс, Крамер и пр. (тысячи...
Криптология. Поиск порядка точки элиптической кривой Алгоритмы
Здравствуйте всем, привет всем. Возникла проблема с подсчетом порядка точки (4;4) элиптической кривой. По моим вычислениям выходит, что порядок точки (4;4) равен 8, но это не так. По калькулятору...
Алгоритмы Не могу понять как реализовать алгоритм через формулу Здравствуйте, у меня такая задача: нужно реализовать выполнение алгоритма через математические формулы, т.е. одна формула должна рассчитывать Х по номеру элемента и вторая так же но для У, я не... https://www.cyberforum.ru/ algorithms/ thread2759843.html
Алгоритмы Представление рациональных чисел в двоичной системе счисления https://www.cyberforum.ru/ algorithms/ thread2759813.html
Алгоритмы перевода рациональных чисел из десятичной системы счисления в двоичную систему счисления и обратно являются чисто условностями, то есть это не свойство систем счисления, которое нужно...
Алгоритмы Движение шара на графике по f(x)=ax2+bx+c Здравствуйте! Стоит задача построить декартову систему координат с заданным масштабом. Внутри системы по данным параметров a,b,c построить параболу f(x)=ax2+bx+c и осуществить движение объекта вдоль... https://www.cyberforum.ru/ algorithms/ thread2758072.html
Алгоритмы Представить в виде алфавитного оператора алгоритм трансформирования матрицы https://www.cyberforum.ru/ algorithms/ thread2756787.html
Добрый день. Возникла проблема. Есть задание: Дан конечный абстрактный алфавит A{{a}_{ij}}, где i, j =1,2,3,...n. Представить в виде алфавитного оператора алгоритм трансформирования матрицы...
Алгоритмы Вращение ядер свертки Существует ли свертки где ядро крутят+сдвиг или колеблют+сдвиг или двигают по некоторой кривой? Хотелось бы глянуть результат такой обработки. Но похоже делать это самому т.к. гугл выдает совсем... https://www.cyberforum.ru/ algorithms/ thread2756427.html
294 / 257 / 75
Регистрация: 23.05.2016
Сообщений: 1,064
11.01.2021, 22:08 0

Проблема применимости и проблема останова

11.01.2021, 22:08. Показов 703. Ответов 3
Метки (Все метки)

Ответ

Цитата Сообщение от yyttyy Посмотреть сообщение
Конечно определить вошла ли она в цикл никак нельзя,
Ну если нельзя, то ваш алгоритм не годится для разрешения проблемы останова.

А вообще на вход вашему анализатору P нужно подать текст (код) функции m и значение параметра k. Если анализатор сможет выдавать правильный ответ вида "завершится" / "не завершится" для любых функций m и любых значений параметра, то только тогда можно сказать, что проблема останова вами решена. Но такой анализатор написать невозможно.

Вернуться к обсуждению:
Проблема применимости и проблема останова
0
Заказывайте контрольные, курсовые и дипломы здесь.
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.01.2021, 22:08
Готовые ответы и решения:

VsCode и Rust проблема с точками останова
Всем привет. Начал изучать Rust, столкнулся с такой проблемой: в VsCode не срабатывают точки...

Проблема останова лжеца Гёделя и брадобрея Кантора
Наваял тут трактат о логике и основаниях математики. Расскажите, пожалуйста, в чём я не прав.

Проблема со скоростью интернета(проблема точно не в роутере и кабеле, а соответственно в пк)
Доброй ночи всем! Поздравляю всех с Новым годом! Но теперь я попрошу вас о помощи! Давно замечал,...

проблема при работе с китайским J-LINK 8 или же проблема с с
Всем привет. Решил Сам собрать себе дисковери кит на базе at91sam7s64-ek. Подарили мне китайский...

3
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.