«turing-complete» 태그된 질문

"완료"라는 표현은 무엇을 의미합니까? 너무 많은 이론적 세부 사항을 보지 않고 간단한 설명을 해 줄 수 있습니까?

487 theory  turing-machines  turing-complete 

내가 아는 한, CSS는 Turing이 완전하지 않다. 그러나 CSS에 대한 나의 지식은 매우 제한적입니다. CSS Turing이 완료 되었습니까? 튜링의 완전성을 가능하게 할 수있는 언어 기능을 고려한 기존의 초안이나위원회가 있습니까?

297 css  turing-complete 

C ++의 템플릿 시스템은 컴파일 시간에 Turing-complete라고 들었습니다. 이것은 이 게시물 과 wikipedia 에서도 언급됩니다 . 이 속성을 활용하는 계산의 사소한 예를 제공 할 수 있습니까? 이 사실이 실제로 유용합니까?

111 c++  templates  template-meta-programming  turing-complete 

일반적으로 조판 언어로 생각되는 것으로 흥미로운 일을 할 수 있습니다. 예를 들어, Mandelbrot 세트를 구성 할 수 있습니다. postscript를 사용하여 을 . 이 MathOverflow 질문 에서 LaTeX가 Turing-complete 일 수 있음을 제안 합니다. 이것은 임의의 프로그램을 작성할 수있는 능력을 의미합니다 (쉽지 않을 수도 있습니다!). LaTeX에서 그러한 프로그램의 구체적인 예를 아는 …

79 latex  turing-complete