Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Генетический алгоритм для поиска минимального остова на графе 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
0 / 0 / 0
Регистрация: 19.10.2020
Сообщений: 11
0

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

07.01.2021, 11:02. Показов 692. Ответов 3
Метки (Все метки)

Привет! Как бы я не бился - никак не могу понять проблему останова и применимости алгоритмов в целом. Хочу попросить прям полное объяснение для чайника. Допустим вот я написал программу на паскале, определяющую остановится ли данная подпрограмма с данными исходными данными или нет:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
program problem;
 
type
    TFunction = function(k : integer) : boolean;
    ARR = array[1..100] of char;
var
    k : integer = 0;
 
function m(k : integer) : boolean;
begin
    if k > 100 then
        m := true
    else 
        while true do
end;
 
function P(m : TFunction; k : integer) : ARR;
begin
    if m(k) then
        P := 'остановилось'
    else
        P := 'не остановилось';
end;
 
begin
    readln(k);
    writeln(P(@m, k));
end.
Она может определить только остановилась ли подпрограмма. Конечно определить вошла ли она в цикл никак нельзя, ведь программа тупо зависнит. Проблема в том что остановится ли алгоритм я определил, то есть никакой проблемы я не увидел)) Либо я не понимаю самой формулировки проблемы, либо я чудо ученый, который решил неразрешимую проблему.

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

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

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

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

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

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