Pytania otagowane jako turing-completeness


5
Czy zapis nutowy Turinga jest kompletny?
Zastanawiam się, czy język notacji muzycznej Turing-Complete ? Moją pierwszą myślą jest to, że w notacji muzycznej występują pętle, ale nie ma sposobu na napisanie gałęzi warunkowych, prawda? Nie jestem muzykiem, więc może ktoś może pomóc wypełnić luki?


5
Jaki jest absolutny minimalny zestaw instrukcji wymaganych do zbudowania kompletnego procesora Turinga
Mam ogólne pojęcie o tym, jak procesor obsługuje instrukcje, ale spędzam czas na pracy w językach wysokiego poziomu. Może ktoś, kto pracuje bliżej żelaza, może zapewnić cenny wgląd. Zakładając, że języki programowania są w zasadzie bardzo wysokopoziomowymi abstrakcjami zestawu instrukcji procesora, jaki jest najbardziej podstawowy zestaw instrukcji konieczny do stworzenia …

4
Miara mocy innej niż kompletność Turinga
Początkowo próbowałem zadać to pytanie na StackOverflow, ale było to zbyt subiektywne :-(. Interesują mnie metody definiowania mocy języków programowania. Turing jest kompletny, ale jest prawie uniwersalnie zadowolony. To, co byłoby miłe, to zdefiniować miara mocy, która rozróżnia faktycznie używane języki programowania. Czy na przykład ktoś może zaproponować nie subiektywną …

5
Czy * dowolne * zadanie programu może być wyrażone bez stanu?
To pytanie teoretyczne, ale po wielu latach programowania w tym, co teraz zdaję sobie sprawę, że jest to „normalna” technika imperatywna, wykorzystująca głównie C ++, odkryłem ten inny świat programowania funkcjonalnego, na który przypadkiem natknąłem się podczas przypadkowej nauki JavaScript. Doprowadziło mnie to do zastanowienia się, czy można technicznie zastąpić …

2
Czy są dziś dostępne główne, uniwersalne języki inne niż Turinga?
Języki niekompletne Turinga oferują dużą przewagę nad językami kompletnymi bez Turinga, ponieważ są one znacznie bardziej analizowalne, a tym samym oferują znacznie szersze możliwości optymalizacji. Jednak są one rzadko używane, a kompletność Turinga jest sprzedawana jako dobra cecha. Czy są dostępne obecnie główne języki niekompletne, które są przeznaczone do programowania …

1
Dlaczego FRACTRAN Turing jest gotowy?
Próbowałem znaleźć wyjaśnienia w Google, ale większość linków mówi tylko: „FRACTRAN jest w pełni gotowy. Na przykład spójrzmy na mnożenie”. Pamiętam, jak zobaczyłem wpis na forum xkcd, że FRACTRAN pomógł plakatowi zrozumieć kompletność Turinga. Szukam intuicyjnego wyjaśnienia, dlaczego ten esolang jest ukończony przez Turinga, ponieważ nie jest to bardzo oczywiste, …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.