Modeling and Simulation of Global Synchronization Processes for Large-Scale-of Two-Dimensional Cellular Arrays

Umeo, Hiroshi; Yamawaki, Takuya; Shimizu, Noboru; Uchino, Hiroki

doi:10.1109/ams.2007.60

Cited by 10 publications

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The minimum firing time of a square C R (w, w) of SQ is 2w and a minimal-time solution was obtained in [21]. The minimum firing time of a rectangle C R (w, h) of RECT is w + h + max{w, h} and minimal-time solutions are shown in [21,26,27]. Finally the minimum firing time of a rectangle C R (w, h, (r, s)) of g-RECT is w + h + max{w, h} − r − s for 0 ≤ r ≤ w/2, 0 ≤ s ≤ h/2.…”

Section: Variations Of Fssp For Rectangles and Squaresmentioning

confidence: 99%

Nonexistence of minimal-time solutions for some variations of the firing squad synchronization problem having simple geometric configurations

Kobayashi

2019

Preprint

View full text Add to dashboard Cite

We prove nonexistence of minimal-time solutions for three variations of the firing squad synchronization problem (FSSP, for short). Configurations of these variations are paths in the two-dimensional grid space having simple geometric shapes. In the first variation a configuration is an L-shaped path such that the ratio of the length of horizontal line to that of the vertical line is fixed. The general may be at any position. In the second and the third variations a configuration is a rectangular wall such that the ratio of the length of the two horizontal walls to that of the two vertical walls is fixed. The general is at the left down corner in the second variation and may be at any position in the third variation. We use the idea used in the proof of Yamashita et al's recent similar result for variations of FSSP with sub-generals.

show abstract

Section: Variations Of Fssp For Rectangles and Squaresmentioning

confidence: 99%

Nonexistence of minimal-time solutions for some variations of the firing squad synchronization problem having simple geometric configurations

Kobayashi

2019

Preprint

View full text Add to dashboard Cite

show abstract

“…Tuy vậy, chỉ ra rằng hoàn toàn có thể sử dụng phương pháp binning và đưa về dạng dữ liệu một chiều (One single Dimension, hay 1D) để cắt giảm lượng dữ liệu nhiễu nhờ một mô hình học không giám sát, hứa hẹn sẽ tiết kiệm bộ nhớ mà việc huấn luyện vẫn đạt được một hiệu quả nhất định (Lin, 2015). Bài viết này không đi mô tả chi tiết về toán bên dưới mà chỉ xem xét đề cập đến các bước làm để từ bộ dữ liệu mã gen với số lượng khổng lồ, đưa về dữ liệu thu gọn 1D, ở đây sẽ giới thiệu về mô hình tự động tế bào 1D-One-Dimensional Cellular Automaton (Umeo, Kamikawa, Nishioka, & Akiguchi, 2009). Cellata automaton là các mô hình rời rạc cho các hệ thống động, nó được giới thiệu dưới dạng một bài toán với một bảng hai chiều, với mỗi ô có mang một số lượng trạng thái nhất định, với mỗi lần lặp thì mỗi ô sẽ lan truyền sang "hàng xóm" với một quy tắc (chính xác là một hàm toán học) được định trước và sau một số lần lặp nhất định, bảng kết quả phản ánh được mức độ ảnh hưởng lẫn nhau của bộ dữ liệu.…”

Section: Trình Bày Dữ Liệu Dưới Dạng 1dunclassified

Đánh Giá Các Công Cụ Hỗ Trợ Chẩn Đoán Bệnh Với Cách Tiếp Cận Y Học Cá Thể Hóa Trên Dữ Liệu Metagenomic

Tài¹,

Phúc²,

Thảo³

et al. 2020

DLU JOS

View full text Add to dashboard Cite

Trong những năm gần đây, dữ liệu Metagenomic hay còn gọi là dữ liệu “hệ đa gen” được sử dụng ngày càng nhiều cho các nghiên cứu trong các tiếp cận “Y học cá thể hóa” với mục tiêu cải thiện và nâng cao tính hiệu quả trong việc chăm sóc bảo vệ sức khỏe con người. Nhiều nghiên cứu đã thực nghiệm phân tích trên bộ dữ liệu này và đề xuất nhiều phương pháp để cải thiện độ chính xác trong phân tích. Việc ứng dụng công nghệ thông tin để xử lý và hỗ trợ phân tích dữ liệu này phục vụ cho Y học cá thể là không thể thiếu bởi khối lượng công việc xử lý và độ phức tạp là rất lớn. Với những lợi ích đầy tiềm năng của dữ liệu Metagenomic đã được chứng minh qua nhiều nghiên cứu. Trong phạm vi bài báo này, nhóm nghiên cứu giới thiệu và đánh giá những công cụ rất hữu ích phục vụ cho việc nghiên cứu dữ liệu Metagenomic trong hỗ trợ chẩn đoán bệnh cho con người. Từ các nghiên cứu này, chúng ta có thể phát triển những nghiên cứu mở rộng và sâu hơn để khám phá những ảnh hưởng quan trọng của hệ sinh thái vi sinh vật trong cơ thể con người ảnh hưởng đến sức khỏe và từ đó đề xuất những xu hướng chẩn đoán và điều trị phù hợp để nâng cao và cải thiện sức khỏe con người.

show abstract

Firing Squad Synchronization Problem in Cellular Automata

Umeo¹

2009

Encyclopedia of Complexity and Systems Science

View full text Add to dashboard Cite

Modeling and Simulation of Global Synchronization Processes for Large-Scale-of Two-Dimensional Cellular Arrays

Cited by 10 publications

References 8 publications

Nonexistence of minimal-time solutions for some variations of the firing squad synchronization problem having simple geometric configurations

Nonexistence of minimal-time solutions for some variations of the firing squad synchronization problem having simple geometric configurations

Đánh Giá Các Công Cụ Hỗ Trợ Chẩn Đoán Bệnh Với Cách Tiếp Cận Y Học Cá Thể Hóa Trên Dữ Liệu Metagenomic

Firing Squad Synchronization Problem in Cellular Automata

Contact Info

Product

Resources

About