맨체스터 컴퓨터에서 튜링의 신비한 작은 프로그램은 무엇을 계산 했습니까?


10

Turing의 "컴퓨팅 기계 및 인텔리전스"논문 ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf )을 읽고 다음과 같은 부분을 발견했습니다.

나는 맨체스터 컴퓨터에 단지 1,000 단위의 저장 장치를 사용하는 작은 프로그램을 설정했습니다. 나는 시도하지 않은 가치에 대한 답을 예측할 수있을 정도로 프로그램에 대해이 답장에서 배우는 사람을 무시할 것입니다.

그것은 나에게 기계 학습 문제처럼 보이지만 AI에 대한 관심을 제쳐두고 내 질문은 다음과 같습니다.

이 프로그램이 무엇 을하고 있는지 아는 사람 이 있습니까?

나는 매우 궁금.

추신 : 입력 및 출력 길이에 따라 암호화 알고리즘이라고 생각하지만 실제 프로그램의 단서에 감사드립니다 .

답변:


2

이것이 암호화와 관련이 있다는 것은 맞지만 암호화 자체는 아닙니다. 해싱이라고합니다. 그의 프로그램은 숫자를 취해 해시하고 해시를 출력합니다. Turing이 만든 것을 이제 암호화 보안 해시 라고합니다 .

최신 암호화 보안 해시는 다음을 수행해야합니다. 입력을 해시하는 것은 쉽지만 입력을 얻기 위해 출력을 '해시 해제'하는 것은 매우 어렵습니다. 이 경우 "매우 어렵다"는 일반적으로 "더 이상은 아니지만 슈퍼 컴퓨터에서 몇 달 또는 몇 년이 걸릴 것"을 의미합니다.


우리는 일반적으로 해시가 무제한 도메인을 갖는 것으로 생각하지만이 경우 도메인과 범위는 동일합니다. 그런 의미에서 일방 통행 기능과 비슷합니다. 그러나 해시와 단방향 함수는 실제로 계산 하기 쉽지만 여기서는 의사 난수 함수와 같이 임의적으로 보입니다 .
Yuval Filmus

2
감사합니다 @JorgePerez! 해시가 무엇인지 알고 있습니다. 제 질문은 더 비슷했습니다. 어떤 해시를 구현 했습니까? 이것에 대한 메모가 있습니까? 아마 알고리즘을 발표했을까요? 내가 명확하지 않으면 죄송합니다 :)
nanaki

2
인용 할 수있는 참고 자료가 있습니까?
Raphael
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.