turing-complete

18Ciepło

2Odpowiedz

Co to jest sześć podstawowych prymitywów w Turinga Kompletny

Słucham lekcji edX, a profesor podkreśla, że każda maszyna zdolna do wykonania tych sześciu podstawowych prymitywów może być nazwana Turing Complete. Ale jakie są sześć podstawowych prymitywów?

7Ciepło

5Odpowiedz

Naprawdę minimum seplenienie

Jaki jest minimalny zestaw elementów pierwotnych wymaganych, aby język był kompletny i wariant seplenienia? Wygląda na to, że samochód, cdr i trochę kontroli przepływu i coś dla REPL jest wystarczając

5Ciepło

2Odpowiedz

Turing Kompletny alfanumeryczny zestaw instrukcji x86 (podzbiór)

Szukam utworzyć minimalny, uniwersalny pod względem obliczeniowym podzbiór alfanumerycznych kodów opcyjnych x86. W końcu chcę podzbiór zawierać jak najmniej instrukcji, jak to możliwe, a jeśli istniej

5Ciepło

2Odpowiedz

Czy procesor wstępny C++ jest metaprogramowaniem Turing-complete?

Wiem, że metaprogramowanie szablonu C++ to Turing-complete. Czy to samo dotyczy metaprogramowania preprocesora?

5Ciepło

2Odpowiedz

Czy język może być Turing-complete bez wsparcia dla tablic?

Jeśli język ma struktury kontrolne i zmienne, ale nie obsługuje tablic, list, dostępu do pamięci i alokacji itp., Czy może to być Turing-complete? Może gdyby nie było ograniczeń co do ilości zmiennych

12Ciepło

2Odpowiedz

Czy mój program Turing-complete?

Spędziłem tydzień lub dwa programując proste rozwiązanie logiczne. Po zbudowaniu tego zastanawiałem się, czy język, który rozwiązuje, to Turing-complete, czy nie. Tak więc zakodowałem mały zestaw równ

9Ciepło

4Odpowiedz

Kryteria aby ustalić, czy jest to język programowania

Jakie są critera lub podstawowe cechy wymagane, aby powiedzieć, że X lub Yjest (lub nie) język programowania? Zrobiłem trochę czytania (Is HTML considered a programming language?, Turing complete i ot

5Ciepło

1Odpowiedz

Czy dojdzie do zakończenia Turinga?

Ansible oferuje wiele filtrów i warunków. O ile mogę powiedzieć; Powinna istnieć możliwość implementacji playbooka Ansible, który wykonuje zestaw zadań, które osiągną taki sam rezultat, jak język Turi

5Ciepło

2Odpowiedz

Czy istnieje język programowania, który ma tylko moc deterministycznych automatów push-down, i nic więcej?

Niektóre problemy z programowaniem nie wymagają pełnej mocy maszyny Turinga do rozwiązania. Można je rozwiązać za pomocą znacznie mniejszej mocy. Szukam języka programowania z mniejszą mocą. Czy istni

8Ciepło

2Odpowiedz

Turing kompletność rachunku lambda?

W jaki sposób argumentujesz, że rachunek lambda jest ukończony przez Turinga (w najprostszy możliwy sposób)?