Описание тега ackermann
Хорошо определенная общая функция, которая вычислима, но не примитивно рекурсивна. Он растет быстрее, чем экспоненциальная функция или даже кратная экспоненциальная функция.
1
ответ
Почему этот код печатает None?
Функцию Аккермана пытались реализовать с помощью следующего кода 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)
19 фев '14 в 14:22
2
ответа
Найти количество раз, когда функция Акермана вызывается в Python
Я хочу сделать функцию, которая возвращает два значения. Первый должен быть выводом функции ackerman, а второй - количество вызовов функции. Я сделал функцию Ack: def ack(m,n): if m == 0: return n + 1 elif m > 0 and n == 0: return ack(m - 1.0, 1.…
13 апр '14 в 19:55
3
ответа
Ошибка в определении Аккермана в Coq
Я пытаюсь определить функцию Ackermann-Peters в Coq, и я получаю сообщение об ошибке, которое я не понимаю. Как видите, я собираю аргументы a, b Аккермана в паре ab; Я предоставляю порядок, определяющий функцию порядка для аргументов. Тогда я исполь…
24 апр '12 в 05:53
0
ответов
Java- Создание графа Аккермана
Мой учитель попросил меня отредактировать этот код графика. График уже сделан. он хочет, чтобы я изменил код так, чтобы он отображал рекурсивные аккерманные значения. так что, если положить m = 3 и n = 2, это графически. Как настроить мой метод Акке…
26 мар '17 в 17:26
1
ответ
Почему функция Аккермана связана с амортизируемой сложностью алгоритма поиска объединения, используемого для непересекающихся множеств?
Кто-нибудь может дать мне интуитивное объяснение того, почему функция Аккермана http://en.wikipedia.org/wiki/Ackermann_function связана с амортизируемой сложностью алгоритма поиска объединения, используемого для непересекающихся множеств http://en.w…
14 июн '11 в 11:45
2
ответа
Продолжайте получать ошибку для функции Ackermans
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 int num1; //holds first number int num2; //holds seco…
21 фев '15 в 01:22
1
ответ
Функция Аккермана в рапторе
Как создать функцию ackermann, используя блок-схему Raptor? Это можно сделать? У меня есть общее представление, но я понятия не имею, как написать функцию 2 или 3 a(m-1,1) или a(m-1, a(m,n-1).
04 май '15 в 02:37
1
ответ
Ackermann Termination: анализ первопричин
Вероятно, не нужно много объяснений того, что это такое, и это даже работает именно так, как я хочу. Моя настоящая проблема - завершение программы. Я вывел трассированные мои возвращаемые значения и вложенные циклы for, которые я использую в своей о…
11 окт '15 в 05:23
2
ответа
Как я могу сосчитать рекурсивные вызовы функции в Python?
Я играл с рекурсивной функцией Аккерманна. Для определенных значений моя подсказка не будет отображать все вычисленные выходные данные, потому что Python настолько быстро превысит свой рекурсивный предел, что заморозит подсказку до того, как "легкие…
16 окт '17 в 23:07
2
ответа
Можно ли вычислить рекурсивную функцию ackermann(m,n) с аргументами m>=4 и n>=1 в python без превышения максимальной глубины рекурсии?
Можно вычислить общую вычислимую рекурсивную функцию ackermann(m,n) с аргументами m>=4 а также n>=1 в питоне без превышения максимальной глубины рекурсии? def ackermann(m,n): if m == 0: return n+1 if n == 0: return ackermann(m-1,1) else: retur…
05 окт '17 в 18:47
2
ответа
Мемоизация с помощью функции Аккермана C++
Хорошо, это для домашнего задания, поэтому, пожалуйста, просто попробуйте направить меня, не давая мне прямой ответ. Я пытаюсь установить запоминание с помощью функции Аккермана (C++). Он не делает то, что я ожидал, достигнув Аккермана (1,2). Что-то…
11 фев '18 в 20:39
1
ответ
Ackermann Table Generation
Я работаю над тем, чтобы узнать больше о функциях Аккермана, времени рекурсии и функциональности в целом, однако мой код не будет компилироваться. У меня есть ощущение, что это как-то связано с массивами в acktgen(), но я не уверен на 100%. #include…
28 май '15 в 16:40
3
ответа
Мемоизация функции Аккермана
Я хотел бы вычислить A(3, 20) значение функции Аккермана (см. Википедия), которая должна быть 2^23 - 3 = 8388605 с помощью Data.MemoCombinators, Мой код: {-# LANGUAGE BangPatterns #-} import Data.MemoCombinators as Memo ack = Memo.memo2 Memo.integra…
26 окт '12 в 12:02
1
ответ
Функция Аккермана не работает должным образом в C++
В моей домашней работе функции Аккермана я решил проблему следующим образом int main() { int y = ack(4,1); cout<<"ans is :::: "<< y; getch(); return 0; } int ack(int m, int n) { if(m == 0) { return n+1; } else if(m > 0 && n ==…
24 июн '12 в 13:04
0
ответов
Переполнение стека при попытке вычислить Аккермана
В рамках эксперимента я хотел посмотреть, сколько времени потребуется для вычисления Ack(0,0) в Ack(4,19) как с кэшированием / запоминанием, так и без него. Но я продолжаю сталкиваться с простым камнем преткновения... Мой стек постоянно переполняетс…
07 июл '14 в 20:56
2
ответа
Рекурсивная функция Аккерманна-Питера в сборке x86 (NASM)
Я пытаюсь реализовать рекурсивную функцию Аккермана-Питера в NASM-сборке x86. Функция определяется следующим образом: * a (0; m) = m + 1 * a (n + 1; 0) = a (n; 1) * a (n + 1; m + 1)) = a (n; a (n + 1; m)) Моя проблема в том, что я даже не представля…
02 июн '11 в 16:11
2
ответа
Haskell не спешит вычислять Аккермана 4 1?
Вот старый вопрос от 7 месяцев назад, когда переполнители стека согласились, что неэффективность Haskell в вычислении функции Аккермана была вызвана ошибкой компилятора. Аккерманн очень неэффективен с Haskell / GHC 7 месяцев спустя, это, кажется, ис…
11 дек '13 в 21:55
0
ответов
Нахождение наибольших значений для (N) в функции Аккермана
В C я реализовал функцию Аккермана, но сейчас пытаюсь найти самые большие значения для N. Например, если m = 1, найти самое большое значение n, которое вычисляется правильно. До сих пор я использовал "угадай и проверь", но, похоже, должен быть лучши…
07 апр '13 в 20:38
1
ответ
haskell - гипероперационная (акерманнская) функция, тетрация
Я пытаюсь написать гипероперационную функцию в haskell. Обычно пишется как ackermann(a,b,n) но для частичного применения я думаю, что имеет больше смысла ставить n первый. Как таковой, я называю это hypOp n a b Форма, которую я нашел наиболее естест…
11 май '11 в 16:10
0
ответов
MATLAB - Аккерманн расположение полюсов и LQR матрицы
Я работаю с реализацией этого документа: https://ieeexplore.ieee.org/document/341864/ в MATLAB. Я успешно реализовал как фазу балансировки, так и фазы повышения, но контроллер балансировки не очень надежен: акробот выпадает из конфигурации равновеси…
10 май '18 в 22:59