Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
progressReport_k-hasegw_20230220.pdf
Search
k-hasegw
February 20, 2023
Science
0
86
progressReport_k-hasegw_20230220.pdf
k-hasegw
February 20, 2023
Tweet
Share
More Decks by k-hasegw
See All by k-hasegw
researchContentsForB4
khasegw0831
0
88
progressReport_k-hasegw_20230131.pdf
khasegw0831
0
330
progressReport_k-hasegw_20230117
khasegw0831
0
370
f-sync_algo
khasegw0831
0
220
Other Decks in Science
See All in Science
効果検証入門に物申してみた_JapanR_2023
s1ok69oo
6
4.5k
A Theory of Scrum Team Effectiveness 〜『ゾンビスクラムサバイバルガイド』の裏側にある科学〜
bonotake
12
5.1k
脳とAIは似ているか ― NeuroAI の挑戦
ykamit
9
6.8k
Onsager代数とその周辺 / Onsager algebra tsudoi
usamik26
0
390
FIBA W杯の日本代表って組み合わせ次第で2次ラウンド行けたんじゃね?をデータで検証
saltcooky12
0
200
2023-08-02_spatialLIBD_BioC2023_demo
lcolladotor
0
110
How we developed a data exchange format: Lessons learned from Camtrap DP
peterdesmet
1
140
Yasuke
drawsbygba
0
610
(Forkwell Library #48)『詳解 インシデントレスポンス』で学び倒すブルーチーム技術
scientia
2
930
Pandas 2 vs Polars vs Dask (PyDataGlobal 2023 December)
ianozsvald
0
440
The Universe, How it works
arafkarsh
0
100
SIGDIAL論文読み会: PGTask: Introducing the Task of Profile Generation from Dialogues
kaiyo3
0
100
Featured
See All Featured
Git: the NoSQL Database
bkeepers
PRO
422
63k
Stop Working from a Prison Cell
hatefulcrawdad
266
19k
No one is an island. Learnings from fostering a developers community.
thoeni
16
2.1k
Creatively Recalculating Your Daily Design Routine
revolveconf
210
11k
Writing Fast Ruby
sferik
621
60k
The Art of Programming - Codeland 2020
erikaheidi
42
12k
Large-scale JavaScript Application Architecture
addyosmani
504
110k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
352
28k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
659
120k
For a Future-Friendly Web
brad_frost
172
9k
Happy Clients
brianwarren
92
6.4k
Become a Pro
speakerdeck
PRO
11
4.5k
Transcript
0 左右識別の必然性証明 目標 左右識別機能がないと均一配置できないことの証明 方針(背理法) 1. 左右識別機能なしで均一配置できると仮定 2. 上記を満たす理想アルゴリズムを𝐴とする x+1
| x | x+1 | x | x ⇒ x | x | x | x+1 | x+1 x+2 | x+1 | x+1 | x+2 ⇒ x+1 | x+1 | x+2 | x+2 3. 上記2つを連結すると𝐴では均一配置できなくなる 4. 均一配置できることに矛盾
1 理想アルゴリズム𝐴 x+1 | x | x+1 | x |
x ⇒ x | x | x | x+1 | x+1 間隔 x と x+1 であれば x+1 を右に持ってくる x+2 | x+1 | x+1 | x+2 ⇒ x+1 | x+1 | x+2 | x+2 間隔 x+1 と x+2 であれば x+2 を右に持ってくる 動作 • 間隔 x と x+1 であれば x+1 を右に持ってくる • 間隔 x+1 と x+2 であれば x+2 を右に持ってくる • 左右の間隔が同じであれば動かない
2 導かれる矛盾 最終状態を連結する x | x | x | x+1
| x+1 | x+1 | x+1 | x+2 | x+2 上記は均一配置状態ではないが,停止する 𝐴が均一配置できることに矛盾 動作 • 間隔 x と x+1 であれば x+1 を右に持ってくる • 間隔 x+1 と x+2 であれば x+2 を右に持ってくる • 左右の間隔が同じであれば動かない
3 全ロボット数𝑟,ノード数𝑛の把握 𝑟, 𝑛の両方がわかると均一配置可能か? • 完全な等間隔であれば可能 • 2 | 2
| 2 | 3 | 3 のような場合は怪しい