«turing-completeness» 태그된 질문

튜링을 완성하게 만드는 언어 기능 / 구조의 최소 세트는 무엇입니까?

79 turing-completeness 

궁금한 점은 음악 표기법 언어 Turing-Complete 입니까? 내 첫 번째 생각은 음악 표기법에 루프가 있지만 조건부 분기를 작성할 수있는 방법이 없다는 것입니다. 나는 음악가가 아니기 때문에 누군가가 그 차이를 메울 수 있습니까?

63 turing-completeness 

언어가 튜링 완성이어야한다고 인정되는 경우, 실제로 튜링 완성이 아닌 '유용한'프로그래밍 언어를 가질 수 있습니까? 나는 이것이 마크 업이나 쿼리 언어가 아니라 전통적인 의미의 '프로그래밍'언어에 관한 것임을 분명히 명심해야한다.

37 programming-languages  language-features  turing-completeness 

프로세서가 명령을 처리하는 방법에 대한 일반적인 아이디어가 있지만 대부분의 고급 언어로 작업하는 데 시간을 보냅니다. 아이언에 더 가까이 다가가는 사람은 귀중한 통찰력을 제공 할 수 있습니다. 프로그래밍 언어가 기본적으로 프로세서의 명령어 세트에 대한 매우 높은 수준의 추상화라고 가정하면 튜링 완료 기계를 만드는 데 필요한 가장 기본적인 명령어 세트는 무엇입니까? 참고 …

19 hardware  low-level  turing-completeness 

원래 StackOverflow에서 이것을 요청했지만 너무 주관적이었습니다 :-(. 프로그래밍 언어의 힘을 정의하는 방법에 관심이 있습니다. 실제로 사용되는 프로그래밍 언어를 구별하는 힘 측정 예를 들어, 누구나 어셈블리와 Java를 구별하는 비 주관적인 방법을 제안 할 수 있습니까? 튜링 완성도는 언어가 출력 할 수있는 것에서 최대로 강력하다는 것을 의미합니다 (실제로 비 시각적으로 수행 할 …

18 turing-completeness 

이것은 이론적 인 질문이지만, 현재 C ++을 사용하여 "정상적인"명령 기법으로 수년간의 프로그래밍을 한 후, 다른 기능적 프로그래밍 세계를 발견했습니다. JavaScript를 우연히 배우면서 우연히 넘어졌습니다. 이것은 완전한 상태 지향 프로그램을 순수하게 기능하고 상태가없는 다른 구현으로 기술적으로 대체 할 수 있는지 궁금해했습니다. 흥미로운 아이디어이며, 함수형 프로그래밍에 분명하고 우아함이 있다는 사실을 인정해야합니다.

13 javascript  functional-programming  haskell  state  turing-completeness 

비 튜링 완전 언어는 훨씬 더 분석 가능하므로 훨씬 광범위한 최적화 가능성을 제공하므로 튜링 완전 언어에 비해 큰 이점을 제공합니다. 그러나 그것들은 거의 사용되지 않으며 Turing-completeness는 실제로 좋은 기능으로 판매됩니다. 오늘날 범용 프로그래밍을 위해 만들어진 주류 비 튜링 완료 언어가 있습니까?

11 programming-languages  turing-completeness 

설명을 위해 Google을 시도했지만 대부분의 링크는 "FRACTRAN이 완전히 완료되었습니다. 예를 들어 곱셈을 살펴 보겠습니다." xkcd 포럼 게시물에서 FRACTRAN 이 포스터가 Turing Completeness를 이해하는 데 도움이 되었다고 말한 것을 기억 합니다. 나는 언어 역학을 보는 것이 분명하지 않기 때문에이 esolang이 왜 Turing complete인지에 대한 직관적 인 설명을 찾고 있습니다.

10 turing-completeness