삼진 매컬러-피츠 네트워크에서의 범용 구성과 정확한 자기 복제
Universal Construction and Exact Self-Reproduction in Ternary McCulloch-Pitts Networks
한국어 초록
가중치가 {-1,0,1}에 속하는 매컬러-피츠(McCulloch-Pitts) 임계 유닛(threshold unit)으로 구성된 고정된 네트워크는 자신의 상태(state) 안에 다른 임계 네트워크를 보유하고 실행할 수 있다: 이 상태는 레코드(record) 뱅크(bank)들의 환형 구조(ring)이며, 각 레코드는 저장된 네트워크의 하나의 유닛을 나타내고, 각 스텝마다 하나의 레코드가 평가된다. 우리는 이러한 네트워크를 이용해 폰 노이만(von Neumann)의 범용 구성(universal construction)과 자기 복제(self-reproduction)를 정확하게 수행한다. 셀룰러 오토마타(cellular automaton)가 자신의 규칙을 유지하는 것처럼, 고정된 네트워크는 자신의 가중치를 유지하며, 복제되는 것은 저장된 네트워크이다. 143개의 레코드로 구성된 구성자(constructor)는 테이프에서 네트워크의 기술(description)을 읽어, 다음 뱅크에 그 네트워크를 구축하고, 그 기술을 다음 테이프에 복사한 뒤 자신이 만든 것에 제어를 넘긴다; 이 구성자를 자기 자신의 기술로 시작하면, 매 세대마다 가중치를 포함해 자기 자신을 재구축한다. 이 방식은 범용 컴퓨터(universal computer)로 확장된다. 17,598개의 삼진(ternary) 유닛으로 이루어지고 36,080개의 레코드로 저장되며 27개의 명령어로 이루어진 프로그램을 실행하는 SUBLEQ 컴퓨터는, 뱅크에 들어맞는 모든 네트워크를 구축하고 8비트 이상의 모든 워드 폭(word width)에서 동일한 방식으로 자기 자신을 복제한다; 직접 실행하면 자신의 가중치, 메모리, 테이프의 직렬화(serialization)를 출력한다. 정수 사전활성화(pre-activation) 값은 모든 궤도(orbit)에 1/2의 마진(margin)을 부여하며, 각 유닛을 r번 복제하면 마진이 r배가 된다. 이는 사전활성화에 대한 어떤 크기의 잡음(noise)에도 충분하지만, 폰 노이만의 출력 비트 반전(output flip)에 대해서는 팬인(fan-in)에 반비례하는 임계값 이하에서만 충분하다. 이러한 결과는 Rocq에서 증명되었다.
원문 초록
A fixed network of McCulloch-Pitts threshold units with weights in {-1,0,1} can hold other threshold networks in its state and run them: the state is a ring of banks of records, each record a unit of a stored network, and each step evaluates one record. We use such a network to carry out von Neumann's universal construction and self-reproduction exactly. As a cellular automaton keeps its rule, the fixed network keeps its weights, and what reproduces is a stored network. A constructor of 143 records reads the description of a network from its tape, builds that network in the next bank, copies the description onto the next tape and hands control to what it built; started on its own description, it rebuilds itself, weights included, in every generation. The scheme scales to a universal computer. A SUBLEQ computer of 17,598 ternary units, stored as 36,080 records and running a program of 27 instructions, builds any network that fits a bank and reproduces itself in the same way, at every word width from eight bits on; run directly, it emits the serialization of its own weights, memory and tape. Integer pre-activations give every orbit a margin of 1/2, and replicating each unit r times multiplies it by r. That suffices against noise of any size on the pre-activations, but against von Neumann's output flips only below a threshold inversely proportional to the fan-in. These results are proved in Rocq.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.
저자 비고
arXiv Comments
42 pages, 4 figures, 7 tables. Rocq proofs, code and run records: https://huggingface.co/phanerozoic/threshold-computers