# 어쩌다 보니 튜링 완전

> Clean Markdown view of GeekNews topic #112. Use the original source for factual precision when an external source URL is present.

## Metadata

- GeekNews HTML: [https://news.hada.io/topic?id=112](https://news.hada.io/topic?id=112)
- GeekNews Markdown: [https://news.hada.io/topic/112.md](https://news.hada.io/topic/112.md)
- Type: news
- Author: [lifthrasiir](https://news.hada.io/@lifthrasiir)
- Published: 2019-07-19T17:28:10+09:00
- Updated: 2019-07-19T17:28:10+09:00
- Original source: [beza1e1.tuxen.de](http://beza1e1.tuxen.de/articles/accidentally_turing_complete.html)
- Points: 2
- Comments: 2

## Topic Body

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

* C++ 템플릿

* 타입스크립트 타입 시스템

* 자바 제너릭

* x86 메모리 관리 유닛(MMU)

* 매직 더 개더링 (카드 게임) 룰셋

* HTML5 + CSS3

* 마인크래프트

* 드워프 포트리스

* SQL

* C 전처리기 (무한한 입력을 허용할 때에 한함)

* 아파치 mod_rewrite 규칙

* 포켓몬 옐로 (보안 취약점을 사용한 게임 코드 재작성이라 살짝 애매?)

* 스칼라 타입 시스템

* 미디어위키 틀

* 리틀 빅 플래닛

* 서버단 include

* Sendmail 설정

* Vim의 노멀 모드

* BGP

* 엑셀

* 슈퍼 마리오 월드 (이 역시 보안 취약점을 사용한 게임 코드 재작성)

* 파워포인트

* 글꼴 렌더링

## Comments



### Comment 137

- Author: aucun
- Created: 2019-07-21T00:37:40+09:00
- Points: 1

몇몇은 의외네요

### Comment 132

- Author: luzluna
- Created: 2019-07-19T23:17:52+09:00
- Points: 1

baba is you