«cellular-automata» 태그된 질문

3
오늘날의 대규모 병렬 처리 장치가 셀룰러 오토마타를 효율적으로 실행할 수 있습니까?
요즘 그래픽 카드에서 제공되는 대규모 병렬 계산 단위 ( 예 : OpenCL 에서 프로그래밍 가능한 것 )가 1D 셀룰러 오토마타 (또는 2D 셀룰러 오토마타?)를 효율적으로 시뮬레이션하기에 충분한 지 궁금합니다. 우리가 칩의 메모리에 맞는 유한 그리드를 선택한다면,이 그리드에 정의 된 셀룰러 오토 마톤의 한 번의 전이가 (일시) 일정한 시간 안에 계산 …
1
Conway 's Game of Life의 세포벽?
Conway의 Game of Life 에는 강력한 구조가 있습니까? 예를 들어, 모든 작은 발진기와 충돌하는 글라이더를 흡수하는 실드로 우주선을 만든 사람이 있습니까?
2
셀룰러 오토 마톤에 의한 1 / r 인력
입자들 사이에 힘 을 시뮬레이션하는 세포 오토 마톤 (2D)이 있습니까?1 / r1/아르 자형1/r 보다 구체적으로, 엄격하게 로컬 업데이트 규칙을 사용하여 두 모델 (모델 내에 정의 된)이 힘으로 서로를 끌어들이는 것이 가능한지 알고 싶습니다 . 여기서 은 객체를 분리하는 거리입니다. 이것은 특히 물체 (입자)가 서로 가까워 질 때 가속을 수반합니다.1 / …
1
정지 문제가 3 차원 1 차원 세포 오토마타에 대해 결정 가능한가?
3 기호 1 차원 셀룰러 오토마타에 대해 정지 문제가 결정 가능한지 알아 내려고 노력했습니다. 정의 하자 의 시간 단계에서 시스템의 구성을 나타내는 . 보다 공식적으로 여기서 는 알파벳입니다.f(w,i)f(w,i)f(w,i)iiif:A∗×N→A∗f:A∗×N→A∗f:A^*\times \mathbb{N} \to A^*AAA 정의. 셀룰러 오토 마톤은 구성에 정지 된 , 만약 우리가있다 .f(w,i)f(w,i)f(w,i)∀k∈N∀k∈N\forall k\in \mathbb{N}f(w,i)=f(w,i+k)f(w,i)=f(w,i+k)f(w,i)=f(w,i+k) 주어진 세포 오토 마톤의 정지 문제는 …
1
복잡성 클래스에 대한 셀룰러 오토마타 차원의 영향
예를 들어 3d → 2d 축소 : 2d 셀룰러 오토 마톤으로 3d 셀룰러 오토 마톤을 시뮬레이션하는 비용은 얼마입니까? 보다 구체적인 질문은 다음과 같습니다. 시간이 얼마나 복잡해 지나요? 인코딩의 기본 아이디어는 무엇입니까? 3D 그리드가 2D 그리드에 어떻게 효율적으로 (또는 비효율적으로) 매핑됩니까? (도전은 원래 3D 그리드에 인접하지만 더 이상 2D 그리드에 인접하지 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.