Ackermann – вопросы и ответы

62
голоса
1
ответ
Недавно я увидел интересное видео Computerphile о функции Аккермана и попытался воссоздать его в R, вот что я придумал: Ackermann <- function(m,n){ if (m == 0){ return(n+1) } else if (m > 0 &...
1 неделя, 1 день назад Ju Ko
73
голоса
2
ответа
Я играл с рекурсивной функцией Акерманнса. Для некоторых значений моя подсказка, которая не показывает каждый вычисленный вывод, заставляет Python превышать свой рекурсивный предел так быстро, что ...
1 неделя, 5 дней назад Demis
51
голос
1
ответ
Я смотрел это видео - https://youtu.be/i7sm9dzFtEI на youtube и решил, что было бы интересно скопировать эту функцию в С# Хорошо, я побежал, и он остановился после 21 звонка и около одной секунды. ...
2 недели, 2 дня назад MrVimes
52
голоса
1
ответ
Я пытаюсь понять комбинатор Y в OCaml. Я взял код отсюда , и я пытаюсь использовать его для записи функции Ackermann. В примерах в ссылке функции требуют только одного аргумента. Функция Ackermann ...
3 недели, 2 дня назад user3047641
62
голоса
2
ответа
Я хочу создать функцию, которая возвращает два значения. Первым должен быть вывод функции ackerman, а второй - количество раз, когда функция вызывается. Я сделал функцию Ack: def ack(m,n): if m == ...
3 недели, 3 дня назад Zahand
73
голоса
2
ответа
Хорошо, это для домашнего задания, поэтому, пожалуйста, просто попробуйте направить меня, не давая мне прямого ответа. Я пытаюсь ввести memoization с помощью функции Аккермана (C++). Он не делает т...
1 месяц назад davejr72
63
голоса
1
ответ
Я написал нерекурсивное решение функции Ackermann, он работает отлично и работает быстрее, чем общее рекурсивное решение. Поэтому я смущен тем, почему это не примитивная рекурсивная функция, если о...
1 месяц, 1 неделя назад Morgan Gethin Barrett
80
голосов
4
ответа
Кто-нибудь знает временную сложность для вычисления функции ackermann ack (m, n) в нотации Big-O или к какому классу сложности он принадлежит? Просто Ack (3, n) также будет достаточным. Я читал где...
6 лет, 9 месяцев назад Thorben
99
голосов
1
ответ
Я пытаюсь написать гиперпозиционную функцию в haskell. Обычно он написан как ackermann(a,b,n) , но для частичного применения я считаю, что имеет смысл сначала поставить n . Поэтому я называю это hy...
8 лет, 11 месяцев назад jon_darkstar
-4
голоса
1
ответ
Функция Аккермана пыталась реализовать через следующий код def A(m, n): if m == 0: return n + 1 elif m > 0 and n == 1: A(m - 1, 1) elif m > 0 and n > 0: A(m - 1, A(m, n - 1)) print A(4, 5)
6 лет, 1 месяц назад rigel
87
голосов
0
ответов
Я работаю над реализацией этой статьи: https://ieeexplore.ieee.org/document/341864/ в MATLAB. Я успешно реализовал как балансировочные, так и фазовые колебания, но контроллер балансировки не очень ...
1 год, 11 месяцев назад Piano_traslato
72
голоса
2
ответа
Назначением было создание программы, которая вычисляет уравнение Аккермана с помощью рекурсии, которую я успешно сделал. Часть задания гласит: "Функция должна печатать количество вызовов рекурсивны...
7 лет, 4 месяца назад user1876409
107
голосов
1
ответ
Я хотел закодировать функцию (модифицированную версию функции Аккермана), определенную в "Прогулке по математической логике" С. Волка следующим образом: A (0, n) = n + 1 для любого n А (1,0) = 2 А ...
1 год, 11 месяцев назад Scientifica
81
голос
5
ответов
Я попытался написать рекурсивную функцию Ackermann в Java. Но я думаю, что я очень сильно ошибался! Может ли кто-нибудь взглянуть, проверить и, может быть, указать мне в правильном направлении по и...
8 лет, 3 месяца назад mino
52
голоса
2
ответа
Можно вычислить полную вычислимую рекурсивную функцию ackermann(m,n) с аргументами m>=4 и n>=1 в питоне без превышения максимальной глубины рекурсии? def ackermann(m,n): if m == 0: return n+1...
2 года, 6 месяцев назад madmax80
82
голоса
0
ответов
ПЕРЕСМОТР № 3 Я пытаюсь разработать Ackermann в Ruby, используя оригинальную функцию модели 3-arg. Моя попытка сделать это, похоже, показывает версию memoize'd - ack занимает больше времени, чем ис...
2 года, 4 месяца назад slashlos
101
голос
2
ответа
import java.util.Scanner; //create AckermannsFunction class public class Ackermann { public static void main(String[] args) { //instance variables String input; //holds user input for the numbers i...
5 лет, 1 месяц назад 13lank_null
72
голоса
0
ответов
В C я реализовал функцию Ackermann , но теперь я пытаюсь найти наибольшие значения для N. Например, если m = 1 найти самое большое значение n, которое вычисляет правильно. До сих пор я использовал ...
7 лет назад Jester Jeffrey
51
голос
2
ответа
im пытается реализовать рекурсивную Ackermann- Peter- функцию в x86 NASM- Assembly. Функция определяется следующим образом: * a (0; m) = m + 1 * a (n + 1; 0) = a (n; 1) * a (n + 1; m + 1)) = a (n; ...
8 лет, 10 месяцев назад WeGi
87
голосов
0
ответов
Я пытался поэкспериментировать с запоминанием функции Аккермана. Вот функция Аккермана: F(x, y) = y + 1 if x == 0 = F(x - 1, 1) if x > 0 and y == 0 = F(x - 1, F(x, y - 1)) И вот код, который я п...
1 год, 4 месяца назад Sabyasachi Mukherjee
90
голосов
1
ответ
Может кто-нибудь дать мне интуитивное объяснение того, почему функция Ackermann http://en.wikipedia.org/wiki/Ackermann_function связана с амортизированной сложностью алгоритма объединения-поиска, и...
8 лет, 9 месяцев назад Tianyang Li
61
голос
0
ответов
Мой учитель попросил изменить этот код графа. График уже сделан. то, что он хочет, чтобы я сделал, - это скорректировать код, чтобы он отображал значения рекурсивных значений ackermann. поэтому, ес...
3 года назад Mo_Hakim
61
голос
1
ответ
Как создать функцию ackermann с помощью блок-схемы Raptor? Это можно сделать? У меня есть общая идея, но я понятия не имею, как написать функцию 2 или 3 a (m-1,1) или (m-1, a (m, n-1).
4 года, 11 месяцев назад thelion209
51
голос
0
ответов
Я пытаюсь, чтобы моя программа выводила код ошибки, когда входные значения слишком высоки, но я могу заставить его отображать сообщение об ошибке в окне терминала, а не в возврате метода. Вот код: ...
5 лет, 7 месяцев назад Calico
53
голоса
1
ответ
Я работаю над тем, чтобы больше узнать о функции Ackermann, времени рекурсии и функциональности в целом, однако мой код не будет компилироваться. У меня такое чувство, что это связано с массивами в...
4 года, 10 месяцев назад nick5435
88
голосов
2
ответа
Вот старый вопрос от 7 месяцев назад, когда переполнение стека согласилось, что Haskell неэффективность при вычислении функции Ackermann была вызвана ошибкой компилятора. Акерманн очень неэффективе...
6 лет, 3 месяца назад Bret Fontecchio
-4
голоса
1
ответ
Наверное, не так много объяснений, что нужно, и даже работает именно так, как я этого хочу. Моя реальная проблема - прерывание программы. Я выводил отслеживаемые мои возвращаемые значения и вложенн...
4 года, 6 месяцев назад SombraGuerrero
Ищете еще? Найдите вопросы с помощью поисковой формы вверху страницы или с помощью рубрикатора, помогите ответить на вопросы без ответа.
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема