2P by lifthrasiir 2019-07-19 | favorite | 댓글 2개

튜링 완전(https://en.wikipedia.org/wiki/Turing_completeness)하다는 말은 시간·공간 제약이 없다고 가정할 때 우리가 보통 알고 있는 컴퓨터와 정확히 같은 일을 할 수 있다는 뜻입니다. 그런데 어떤 것은 튜링 완전하면 곤란하거나 별 생각이 없었는데 어쩌다 보니 튜링 완전해진 경우가 많습니다. 목록을 가볍게 번역해 보았습니다.

* C++ 템플릿
* 타입스크립트 타입 시스템
* 자바 제너릭
* x86 메모리 관리 유닛(MMU)
* 매직 더 개더링 (카드 게임) 룰셋
* HTML5 + CSS3
* 마인크래프트
* 드워프 포트리스
* SQL
* C 전처리기 (무한한 입력을 허용할 때에 한함)
* 아파치 mod_rewrite 규칙
* 포켓몬 옐로 (보안 취약점을 사용한 게임 코드 재작성이라 살짝 애매?)
* 스칼라 타입 시스템
* 미디어위키 틀
* 리틀 빅 플래닛
* 서버단 include
* Sendmail 설정
* Vim의 노멀 모드
* BGP
* 엑셀
* 슈퍼 마리오 월드 (이 역시 보안 취약점을 사용한 게임 코드 재작성)
* 파워포인트
* 글꼴 렌더링