달력

2

« 2020/2 »

  •  
  •  
  •  
  •  
  •  
  •  
  • 1
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29


 

 

Turing Complete

·         튜링 완전 튜링 완전성 (turing completeness)

·         어떤 기계가 튜링 기계와 같은 상태라고 하면 이를 Turing Complete라고 합니다.

·         우리가 사용하는 컴퓨터는 튜링 기계의 일종이며 Turing Complete 상태입니다.

·         대부분의 프로그래밍 언어는 Turing Complete입니다.

·         Turing Complete 프로그래밍 언어는 어떠한 함수식도 구현할 있으므로, 우리가 알고 있는 프로그래밍 언어를 통해 어떠한 알고리즘과 응용프로그램도 구현할 있다는 의미가 됩니다.

 

http://bit.ly/2HlIcN0

https://en.wikipedia.org/wiki/Turing_completeness

 




Posted by codedragon codedragon

댓글을 달아 주세요