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
粒子法について その2
Search
touyou
May 17, 2018
Programming
1
77
粒子法について その2
粒子法について その1の続編です。半陰解法から陽解法で変わる点、および並列化に役立つ手法を紹介しています。
touyou
May 17, 2018
Tweet
Share
More Decks by touyou
See All by touyou
生成AI活用プロダクトが目指してほしい未来
touyou
0
1.6k
メンター百物語 紡ぎ続けられる確かな情熱
touyou
0
260
これからの時代の『クリエイター』の生き方
touyou
0
51
しくじり先生〜とうようがLeaders7期生からL4S7期講師になるまでのプログラミング半生を振り返る
touyou
0
89
AWSサーバーレスが支える劇団ノーミーツのオンライン劇場ZA / AWS Dev Day Online 2021 C-5
touyou
0
1.4k
3年A組から学ぶ体験の作り方
touyou
0
2k
學問のすすめ
touyou
0
1.2k
粒子法について その1
touyou
0
150
Halloween Swimee 2017 ARKit ハンズオン
touyou
0
980
Other Decks in Programming
See All in Programming
RecSys2024 参加報告
unonao
1
170
PromptyによるAI開発入門
ymd65536
1
320
PsySHから紐解くREPLの仕組み
muno92
PRO
1
390
GDG Super.init(version=6) - From Where to Wear : 모바일 개발자가 워치에서 발견한 인사이트
haeti2
0
510
CTFのWebにおける⾼難易度問題について
hamayanhamayan
1
830
Expoによるアプリ開発の現在地とReact Server Componentsが切り開く未来
yukukotani
2
370
ステートソーシング型イベント駆動の視点で捉えるCQRS+ES
shinnosuke0522
0
260
オレを救った Cline を紹介する
codehex
16
16k
PHPUnit 高速化テクニック / PHPUnit Speedup Techniques
pinkumohikan
1
550
CSC486 Lecture 14
javiergs
PRO
0
140
AtCoder Heuristic First-step Vol.1 講義スライド(山登り法・焼きなまし法編)
takumi152
2
800
Identifying and Analyzing Fake OSS with Malware - fukuoka.go#21
rhykw
0
420
Featured
See All Featured
Producing Creativity
orderedlist
PRO
344
40k
The Cost Of JavaScript in 2023
addyosmani
48
7.6k
Raft: Consensus for Rubyists
vanstee
137
6.8k
A Philosophy of Restraint
colly
203
16k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
233
17k
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
The World Runs on Bad Software
bkeepers
PRO
67
11k
Building Applications with DynamoDB
mza
93
6.3k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
160
15k
Art, The Web, and Tiny UX
lynnandtonic
298
20k
4 Signs Your Business is Dying
shpigford
183
22k
Documentation Writing (for coders)
carmenintech
69
4.7k
Transcript
ཻࢠ๏ೖ ͦͷ̎
ɾ̏ষʜ༷ʑͳԠ༻ྫ ɾ̐ষʜฒྻԽʹؔͯ͠ ཻࢠ๏ೖ ཻࢠ๏ೖͦͷ̎
φϏΤετʔΫεํఔࣜ ɾྲྀମͷӡಈํఔࣜ ɾV͕ɺH͕ॏྗՃ ɾЛ͕ີɺӈลͷୈೋ߲೪ੑ߲ Du Dt = 1 ⇢0 rP
+ ⌫r2u + g <latexit sha1_base64="yKPKKX6ok3LUNzgZae4Payddraw=">AAACP3icbVBLSwMxGMz6rPVV9eglWAShWHaLoBehaBGPFewDum3Jptk2NMkuSVYoy/4j/4R/wZvoyYs38erNtLsHbR0IGWa+4UvGCxlV2rZfrKXlldW19dxGfnNre2e3sLffVEEkMWnggAWy7SFFGBWkoalmpB1KgrjHSMsbX0/91gORigbiXk9C0uVoKKhPMdJG6hduXF8iHNdcj8dRksQ1nVyeppqTxK4cBT07cQXyGIL1kiuilPcqME2Uptcw6ReKdtmeAS4SJyNFkKHeL7y7gwBHnAiNGVKq49ih7sZIaooZSfJupEiI8BgNScdQgThR3Xj23wQeG2UA/UCaIzScqb8TMeJKTbhnJjnSIzXvTcV/PY/Pbdb+RTemIow0EThd7EcM6gBOy4QDKgnWbGIIwpKat0M8QqY8bSrPm1Kc+QoWSbNSduyyc3dWrF5l9eTAITgCJ8AB56AKbkEdNAAGj+AZvII368n6sD6tr3R0ycoyB+APrO8fxL+wyg==</latexit> <latexit sha1_base64="yKPKKX6ok3LUNzgZae4Payddraw=">AAACP3icbVBLSwMxGMz6rPVV9eglWAShWHaLoBehaBGPFewDum3Jptk2NMkuSVYoy/4j/4R/wZvoyYs38erNtLsHbR0IGWa+4UvGCxlV2rZfrKXlldW19dxGfnNre2e3sLffVEEkMWnggAWy7SFFGBWkoalmpB1KgrjHSMsbX0/91gORigbiXk9C0uVoKKhPMdJG6hduXF8iHNdcj8dRksQ1nVyeppqTxK4cBT07cQXyGIL1kiuilPcqME2Uptcw6ReKdtmeAS4SJyNFkKHeL7y7gwBHnAiNGVKq49ih7sZIaooZSfJupEiI8BgNScdQgThR3Xj23wQeG2UA/UCaIzScqb8TMeJKTbhnJjnSIzXvTcV/PY/Pbdb+RTemIow0EThd7EcM6gBOy4QDKgnWbGIIwpKat0M8QqY8bSrPm1Kc+QoWSbNSduyyc3dWrF5l9eTAITgCJ8AB56AKbkEdNAAGj+AZvII368n6sD6tr3R0ycoyB+APrO8fxL+wyg==</latexit> <latexit sha1_base64="yKPKKX6ok3LUNzgZae4Payddraw=">AAACP3icbVBLSwMxGMz6rPVV9eglWAShWHaLoBehaBGPFewDum3Jptk2NMkuSVYoy/4j/4R/wZvoyYs38erNtLsHbR0IGWa+4UvGCxlV2rZfrKXlldW19dxGfnNre2e3sLffVEEkMWnggAWy7SFFGBWkoalmpB1KgrjHSMsbX0/91gORigbiXk9C0uVoKKhPMdJG6hduXF8iHNdcj8dRksQ1nVyeppqTxK4cBT07cQXyGIL1kiuilPcqME2Uptcw6ReKdtmeAS4SJyNFkKHeL7y7gwBHnAiNGVKq49ih7sZIaooZSfJupEiI8BgNScdQgThR3Xj23wQeG2UA/UCaIzScqb8TMeJKTbhnJjnSIzXvTcV/PY/Pbdb+RTemIow0EThd7EcM6gBOy4QDKgnWbGIIwpKat0M8QqY8bSrPm1Kc+QoWSbNSduyyc3dWrF5l9eTAITgCJ8AB56AKbkEdNAAGj+AZvII368n6sD6tr3R0ycoyB+APrO8fxL+wyg==</latexit> <latexit sha1_base64="yKPKKX6ok3LUNzgZae4Payddraw=">AAACP3icbVBLSwMxGMz6rPVV9eglWAShWHaLoBehaBGPFewDum3Jptk2NMkuSVYoy/4j/4R/wZvoyYs38erNtLsHbR0IGWa+4UvGCxlV2rZfrKXlldW19dxGfnNre2e3sLffVEEkMWnggAWy7SFFGBWkoalmpB1KgrjHSMsbX0/91gORigbiXk9C0uVoKKhPMdJG6hduXF8iHNdcj8dRksQ1nVyeppqTxK4cBT07cQXyGIL1kiuilPcqME2Uptcw6ReKdtmeAS4SJyNFkKHeL7y7gwBHnAiNGVKq49ih7sZIaooZSfJupEiI8BgNScdQgThR3Xj23wQeG2UA/UCaIzScqb8TMeJKTbhnJjnSIzXvTcV/PY/Pbdb+RTemIow0EThd7EcM6gBOy4QDKgnWbGIIwpKat0M8QqY8bSrPm1Kc+QoWSbNSduyyc3dWrF5l9eTAITgCJ8AB56AKbkEdNAAGj+AZvII368n6sD6tr3R0ycoyB+APrO8fxL+wyg==</latexit>
ɾද໘ுྗ ɾߴ೪ੑྲྀମ ɾඇχϡʔτϯྲྀମ ɾཚྲྀ ɾϙϦΰϯน ൃలతػೳ ཻࢠ๏ೖͦͷ̎
ɾѹྗͷܭࢉཅղ๏Ͱߦ͏ ˣ ɾೖͷΈͰܭࢉՄೳ ˣ ɾฒྻԽ͕࣮͘͢͠ߦ͕͍࣌ؒ ཅղ๏ ཻࢠ๏ೖͦͷ̎
ཅղ๏ͷ֓ཁ ཻࢠ๏ೖͦͷ̎
ɾ৽͍͠ࢧํఔࣜ ɾDԻ ཅղ๏ͷ֓ཁ ཻࢠ๏ೖͦͷ̎ @P @⇢ = c2 <latexit sha1_base64="qdR5EHiA5ZlZQedVOGBa2v7hgvk=">AAACHHicbVDLSgMxFM34rPVVdekmWARXZaYIuhGKblxWsA/ojCWTZtrQPIYkI5RhPsCf8Bfc6t6duBXc+iVm2kG09UDgcM65uckJY0a1cd1PZ2l5ZXVtvbRR3tza3tmt7O23tUwUJi0smVTdEGnCqCAtQw0j3VgRxENGOuH4Kvc790RpKsWtmcQk4GgoaEQxMlbqV6p+pBBO/RgpQxGDzeyH+2okswt8V7cpt+ZOAReJV5AqKNDsV778gcQJJ8JghrTueW5sgjS/FjOSlf1EkxjhMRqSnqUCcaKDdPqZDB5bZQAjqewRBk7V3xMp4lpPeGiTHJmRnvdy8V8v5HObTXQepFTEiSECzxZHCYNGwrwpOKCKYMMmliCsqH07xCNk2zK2z7ItxZuvYJG06zXPrXk3p9XGZVFPCRyCI3ACPHAGGuAaNEELYPAAnsAzeHEenVfnzXmfRZecYuYA/IHz8Q1q7aJu</latexit>
<latexit sha1_base64="qdR5EHiA5ZlZQedVOGBa2v7hgvk=">AAACHHicbVDLSgMxFM34rPVVdekmWARXZaYIuhGKblxWsA/ojCWTZtrQPIYkI5RhPsCf8Bfc6t6duBXc+iVm2kG09UDgcM65uckJY0a1cd1PZ2l5ZXVtvbRR3tza3tmt7O23tUwUJi0smVTdEGnCqCAtQw0j3VgRxENGOuH4Kvc790RpKsWtmcQk4GgoaEQxMlbqV6p+pBBO/RgpQxGDzeyH+2okswt8V7cpt+ZOAReJV5AqKNDsV778gcQJJ8JghrTueW5sgjS/FjOSlf1EkxjhMRqSnqUCcaKDdPqZDB5bZQAjqewRBk7V3xMp4lpPeGiTHJmRnvdy8V8v5HObTXQepFTEiSECzxZHCYNGwrwpOKCKYMMmliCsqH07xCNk2zK2z7ItxZuvYJG06zXPrXk3p9XGZVFPCRyCI3ACPHAGGuAaNEELYPAAnsAzeHEenVfnzXmfRZecYuYA/IHz8Q1q7aJu</latexit> <latexit sha1_base64="qdR5EHiA5ZlZQedVOGBa2v7hgvk=">AAACHHicbVDLSgMxFM34rPVVdekmWARXZaYIuhGKblxWsA/ojCWTZtrQPIYkI5RhPsCf8Bfc6t6duBXc+iVm2kG09UDgcM65uckJY0a1cd1PZ2l5ZXVtvbRR3tza3tmt7O23tUwUJi0smVTdEGnCqCAtQw0j3VgRxENGOuH4Kvc790RpKsWtmcQk4GgoaEQxMlbqV6p+pBBO/RgpQxGDzeyH+2okswt8V7cpt+ZOAReJV5AqKNDsV778gcQJJ8JghrTueW5sgjS/FjOSlf1EkxjhMRqSnqUCcaKDdPqZDB5bZQAjqewRBk7V3xMp4lpPeGiTHJmRnvdy8V8v5HObTXQepFTEiSECzxZHCYNGwrwpOKCKYMMmliCsqH07xCNk2zK2z7ItxZuvYJG06zXPrXk3p9XGZVFPCRyCI3ACPHAGGuAaNEELYPAAnsAzeHEenVfnzXmfRZecYuYA/IHz8Q1q7aJu</latexit> <latexit sha1_base64="qdR5EHiA5ZlZQedVOGBa2v7hgvk=">AAACHHicbVDLSgMxFM34rPVVdekmWARXZaYIuhGKblxWsA/ojCWTZtrQPIYkI5RhPsCf8Bfc6t6duBXc+iVm2kG09UDgcM65uckJY0a1cd1PZ2l5ZXVtvbRR3tza3tmt7O23tUwUJi0smVTdEGnCqCAtQw0j3VgRxENGOuH4Kvc790RpKsWtmcQk4GgoaEQxMlbqV6p+pBBO/RgpQxGDzeyH+2okswt8V7cpt+ZOAReJV5AqKNDsV778gcQJJ8JghrTueW5sgjS/FjOSlf1EkxjhMRqSnqUCcaKDdPqZDB5bZQAjqewRBk7V3xMp4lpPeGiTHJmRnvdy8V8v5HObTXQepFTEiSECzxZHCYNGwrwpOKCKYMMmliCsqH07xCNk2zK2z7ItxZuvYJG06zXPrXk3p9XGZVFPCRyCI3ACPHAGGuAaNEELYPAAnsAzeHEenVfnzXmfRZecYuYA/IHz8Q1q7aJu</latexit>
มԽ͢Δͱ͜Ζ ཻࢠ๏ೖͦͷ̎ 1 ⇢0 2d 0n0 X j6=i Pk+1 j
Pk+1 i w(|r⇤ j r⇤ i |) = 1 t2 n⇤ i n0 n0 <latexit sha1_base64="KsBHfA3vE/j+/XdkySXMek/+q74=">AAACk3icbVFda9swFJXdfXTZV9axp72IhY00I5kdCi2MQen6sJdBBktbqGMjy3KiRpJd6XojqP4j+2d73S+ZnBi2pbsgcXTuxxHnpqXgBoLgp+fv3Ll77/7ug87DR4+fPO0+2zszRaUpm9JCFPoiJYYJrtgUOAh2UWpGZCrYebr82OTPvzFteKG+wqpkM0nmiuecEnBU0v0xjHJNqA1rG+lFEQf15j3OHCHcnIzEgWpoU8nEXkWKXWNeR4Ll0J8kV7Fdvg3r4SThGxRpPl/A/vf+TZRKq2tXMRi2kMeDm/0Pf/ROmQCCIR63mioeJHzYiNnmSrq9YBSsA98GYQt6qI1J0v0VZQWtJFNABTHmMgxKmFmigVPB6k5UGVYSuiRzdumgIpKZmV17WOPXjslwXmh3FOA1+3eHJdKYlUxdpSSwMNu5hvxvLpVbypAfzSxXZQVM0Y1wXgkMBW4WhDOuGQWxcoBQzd3fMV0Q5w+4NXacKeG2BbfB2XgUBqPwy0Hv+KS1Zxe9RK9QH4XoEB2jT2iCpoh6yHvjvfMC/4X/3j/xTzelvtf2PEf/hP/5N0NfyeQ=</latexit> <latexit sha1_base64="KsBHfA3vE/j+/XdkySXMek/+q74=">AAACk3icbVFda9swFJXdfXTZV9axp72IhY00I5kdCi2MQen6sJdBBktbqGMjy3KiRpJd6XojqP4j+2d73S+ZnBi2pbsgcXTuxxHnpqXgBoLgp+fv3Ll77/7ug87DR4+fPO0+2zszRaUpm9JCFPoiJYYJrtgUOAh2UWpGZCrYebr82OTPvzFteKG+wqpkM0nmiuecEnBU0v0xjHJNqA1rG+lFEQf15j3OHCHcnIzEgWpoU8nEXkWKXWNeR4Ll0J8kV7Fdvg3r4SThGxRpPl/A/vf+TZRKq2tXMRi2kMeDm/0Pf/ROmQCCIR63mioeJHzYiNnmSrq9YBSsA98GYQt6qI1J0v0VZQWtJFNABTHmMgxKmFmigVPB6k5UGVYSuiRzdumgIpKZmV17WOPXjslwXmh3FOA1+3eHJdKYlUxdpSSwMNu5hvxvLpVbypAfzSxXZQVM0Y1wXgkMBW4WhDOuGQWxcoBQzd3fMV0Q5w+4NXacKeG2BbfB2XgUBqPwy0Hv+KS1Zxe9RK9QH4XoEB2jT2iCpoh6yHvjvfMC/4X/3j/xTzelvtf2PEf/hP/5N0NfyeQ=</latexit> <latexit sha1_base64="KsBHfA3vE/j+/XdkySXMek/+q74=">AAACk3icbVFda9swFJXdfXTZV9axp72IhY00I5kdCi2MQen6sJdBBktbqGMjy3KiRpJd6XojqP4j+2d73S+ZnBi2pbsgcXTuxxHnpqXgBoLgp+fv3Ll77/7ug87DR4+fPO0+2zszRaUpm9JCFPoiJYYJrtgUOAh2UWpGZCrYebr82OTPvzFteKG+wqpkM0nmiuecEnBU0v0xjHJNqA1rG+lFEQf15j3OHCHcnIzEgWpoU8nEXkWKXWNeR4Ll0J8kV7Fdvg3r4SThGxRpPl/A/vf+TZRKq2tXMRi2kMeDm/0Pf/ROmQCCIR63mioeJHzYiNnmSrq9YBSsA98GYQt6qI1J0v0VZQWtJFNABTHmMgxKmFmigVPB6k5UGVYSuiRzdumgIpKZmV17WOPXjslwXmh3FOA1+3eHJdKYlUxdpSSwMNu5hvxvLpVbypAfzSxXZQVM0Y1wXgkMBW4WhDOuGQWxcoBQzd3fMV0Q5w+4NXacKeG2BbfB2XgUBqPwy0Hv+KS1Zxe9RK9QH4XoEB2jT2iCpoh6yHvjvfMC/4X/3j/xTzelvtf2PEf/hP/5N0NfyeQ=</latexit> <latexit sha1_base64="KsBHfA3vE/j+/XdkySXMek/+q74=">AAACk3icbVFda9swFJXdfXTZV9axp72IhY00I5kdCi2MQen6sJdBBktbqGMjy3KiRpJd6XojqP4j+2d73S+ZnBi2pbsgcXTuxxHnpqXgBoLgp+fv3Ll77/7ug87DR4+fPO0+2zszRaUpm9JCFPoiJYYJrtgUOAh2UWpGZCrYebr82OTPvzFteKG+wqpkM0nmiuecEnBU0v0xjHJNqA1rG+lFEQf15j3OHCHcnIzEgWpoU8nEXkWKXWNeR4Ll0J8kV7Fdvg3r4SThGxRpPl/A/vf+TZRKq2tXMRi2kMeDm/0Pf/ROmQCCIR63mioeJHzYiNnmSrq9YBSsA98GYQt6qI1J0v0VZQWtJFNABTHmMgxKmFmigVPB6k5UGVYSuiRzdumgIpKZmV17WOPXjslwXmh3FOA1+3eHJdKYlUxdpSSwMNu5hvxvLpVbypAfzSxXZQVM0Y1wXgkMBW4WhDOuGQWxcoBQzd3fMV0Q5w+4NXacKeG2BbfB2XgUBqPwy0Hv+KS1Zxe9RK9QH4XoEB2jT2iCpoh6yHvjvfMC/4X/3j/xTzelvtf2PEf/hP/5N0NfyeQ=</latexit>
มԽ͢Δͱ͜Ζ ཻࢠ๏ೖͦͷ̎ 1 ⇢0 2d 0n0 X j6=i Pk+1 j
Pk+1 i w(|r⇤ j r⇤ i |) = 1 t2 n⇤ i n0 n0 <latexit sha1_base64="KsBHfA3vE/j+/XdkySXMek/+q74=">AAACk3icbVFda9swFJXdfXTZV9axp72IhY00I5kdCi2MQen6sJdBBktbqGMjy3KiRpJd6XojqP4j+2d73S+ZnBi2pbsgcXTuxxHnpqXgBoLgp+fv3Ll77/7ug87DR4+fPO0+2zszRaUpm9JCFPoiJYYJrtgUOAh2UWpGZCrYebr82OTPvzFteKG+wqpkM0nmiuecEnBU0v0xjHJNqA1rG+lFEQf15j3OHCHcnIzEgWpoU8nEXkWKXWNeR4Ll0J8kV7Fdvg3r4SThGxRpPl/A/vf+TZRKq2tXMRi2kMeDm/0Pf/ROmQCCIR63mioeJHzYiNnmSrq9YBSsA98GYQt6qI1J0v0VZQWtJFNABTHmMgxKmFmigVPB6k5UGVYSuiRzdumgIpKZmV17WOPXjslwXmh3FOA1+3eHJdKYlUxdpSSwMNu5hvxvLpVbypAfzSxXZQVM0Y1wXgkMBW4WhDOuGQWxcoBQzd3fMV0Q5w+4NXacKeG2BbfB2XgUBqPwy0Hv+KS1Zxe9RK9QH4XoEB2jT2iCpoh6yHvjvfMC/4X/3j/xTzelvtf2PEf/hP/5N0NfyeQ=</latexit> <latexit sha1_base64="KsBHfA3vE/j+/XdkySXMek/+q74=">AAACk3icbVFda9swFJXdfXTZV9axp72IhY00I5kdCi2MQen6sJdBBktbqGMjy3KiRpJd6XojqP4j+2d73S+ZnBi2pbsgcXTuxxHnpqXgBoLgp+fv3Ll77/7ug87DR4+fPO0+2zszRaUpm9JCFPoiJYYJrtgUOAh2UWpGZCrYebr82OTPvzFteKG+wqpkM0nmiuecEnBU0v0xjHJNqA1rG+lFEQf15j3OHCHcnIzEgWpoU8nEXkWKXWNeR4Ll0J8kV7Fdvg3r4SThGxRpPl/A/vf+TZRKq2tXMRi2kMeDm/0Pf/ROmQCCIR63mioeJHzYiNnmSrq9YBSsA98GYQt6qI1J0v0VZQWtJFNABTHmMgxKmFmigVPB6k5UGVYSuiRzdumgIpKZmV17WOPXjslwXmh3FOA1+3eHJdKYlUxdpSSwMNu5hvxvLpVbypAfzSxXZQVM0Y1wXgkMBW4WhDOuGQWxcoBQzd3fMV0Q5w+4NXacKeG2BbfB2XgUBqPwy0Hv+KS1Zxe9RK9QH4XoEB2jT2iCpoh6yHvjvfMC/4X/3j/xTzelvtf2PEf/hP/5N0NfyeQ=</latexit> <latexit sha1_base64="KsBHfA3vE/j+/XdkySXMek/+q74=">AAACk3icbVFda9swFJXdfXTZV9axp72IhY00I5kdCi2MQen6sJdBBktbqGMjy3KiRpJd6XojqP4j+2d73S+ZnBi2pbsgcXTuxxHnpqXgBoLgp+fv3Ll77/7ug87DR4+fPO0+2zszRaUpm9JCFPoiJYYJrtgUOAh2UWpGZCrYebr82OTPvzFteKG+wqpkM0nmiuecEnBU0v0xjHJNqA1rG+lFEQf15j3OHCHcnIzEgWpoU8nEXkWKXWNeR4Ll0J8kV7Fdvg3r4SThGxRpPl/A/vf+TZRKq2tXMRi2kMeDm/0Pf/ROmQCCIR63mioeJHzYiNnmSrq9YBSsA98GYQt6qI1J0v0VZQWtJFNABTHmMgxKmFmigVPB6k5UGVYSuiRzdumgIpKZmV17WOPXjslwXmh3FOA1+3eHJdKYlUxdpSSwMNu5hvxvLpVbypAfzSxXZQVM0Y1wXgkMBW4WhDOuGQWxcoBQzd3fMV0Q5w+4NXacKeG2BbfB2XgUBqPwy0Hv+KS1Zxe9RK9QH4XoEB2jT2iCpoh6yHvjvfMC/4X/3j/xTzelvtf2PEf/hP/5N0NfyeQ=</latexit> <latexit sha1_base64="KsBHfA3vE/j+/XdkySXMek/+q74=">AAACk3icbVFda9swFJXdfXTZV9axp72IhY00I5kdCi2MQen6sJdBBktbqGMjy3KiRpJd6XojqP4j+2d73S+ZnBi2pbsgcXTuxxHnpqXgBoLgp+fv3Ll77/7ug87DR4+fPO0+2zszRaUpm9JCFPoiJYYJrtgUOAh2UWpGZCrYebr82OTPvzFteKG+wqpkM0nmiuecEnBU0v0xjHJNqA1rG+lFEQf15j3OHCHcnIzEgWpoU8nEXkWKXWNeR4Ll0J8kV7Fdvg3r4SThGxRpPl/A/vf+TZRKq2tXMRi2kMeDm/0Pf/ROmQCCIR63mioeJHzYiNnmSrq9YBSsA98GYQt6qI1J0v0VZQWtJFNABTHmMgxKmFmigVPB6k5UGVYSuiRzdumgIpKZmV17WOPXjslwXmh3FOA1+3eHJdKYlUxdpSSwMNu5hvxvLpVbypAfzSxXZQVM0Y1wXgkMBW4WhDOuGQWxcoBQzd3fMV0Q5w+4NXacKeG2BbfB2XgUBqPwy0Hv+KS1Zxe9RK9QH4XoEB2jT2iCpoh6yHvjvfMC/4X/3j/xTzelvtf2PEf/hP/5N0NfyeQ=</latexit> P⇤ = c2⇢ n⇤ n0 n0 Pk+1 = c2⇢ nk+1 n0 n0 <latexit sha1_base64="mjElurW5PyLGDXCVu35LEx2uPNk=">AAACQHicbVDNS8MwHE3n16xfU49eikOQiaMdgl6EoQc9VnAfsLYjzdItLE1Lkgqj7E/yn/Bf8CToxZM38erJtBuo1QcJj/fej1/y/JgSIU3zSSstLC4tr5RX9bX1jc2tyvZOW0QJR7iFIhrxrg8FpoThliSS4m7MMQx9ijv++DLzO3eYCxKxWzmJsRvCISMBQVAqqV+5sr3aOfIaDh9FTsAhSplXO2aeOU2zy3F020vHR9a0GMrF72C/UjXrZg7jL7HmpArmsPuVV2cQoSTETCIKhehZZizdFHJJEMVT3UkEjiEawyHuKcpgiIWb5h+eGgdKGRhBxNVh0sjVnxMpDIWYhL5KhlCORNHLxH89PyxslsGZmxIWJxIzNFscJNSQkZG1aQwIx0jSiSIQcaLebqARVA1J1bmuSrGKFfwl7UbdMuvWzUm1eTGvpwz2wD44BBY4BU1wDWzQAgjcg0fwDF60B+1Ne9c+ZtGSNp/ZBb+gfX4BZaevYw==</latexit> <latexit sha1_base64="mjElurW5PyLGDXCVu35LEx2uPNk=">AAACQHicbVDNS8MwHE3n16xfU49eikOQiaMdgl6EoQc9VnAfsLYjzdItLE1Lkgqj7E/yn/Bf8CToxZM38erJtBuo1QcJj/fej1/y/JgSIU3zSSstLC4tr5RX9bX1jc2tyvZOW0QJR7iFIhrxrg8FpoThliSS4m7MMQx9ijv++DLzO3eYCxKxWzmJsRvCISMBQVAqqV+5sr3aOfIaDh9FTsAhSplXO2aeOU2zy3F020vHR9a0GMrF72C/UjXrZg7jL7HmpArmsPuVV2cQoSTETCIKhehZZizdFHJJEMVT3UkEjiEawyHuKcpgiIWb5h+eGgdKGRhBxNVh0sjVnxMpDIWYhL5KhlCORNHLxH89PyxslsGZmxIWJxIzNFscJNSQkZG1aQwIx0jSiSIQcaLebqARVA1J1bmuSrGKFfwl7UbdMuvWzUm1eTGvpwz2wD44BBY4BU1wDWzQAgjcg0fwDF60B+1Ne9c+ZtGSNp/ZBb+gfX4BZaevYw==</latexit> <latexit sha1_base64="mjElurW5PyLGDXCVu35LEx2uPNk=">AAACQHicbVDNS8MwHE3n16xfU49eikOQiaMdgl6EoQc9VnAfsLYjzdItLE1Lkgqj7E/yn/Bf8CToxZM38erJtBuo1QcJj/fej1/y/JgSIU3zSSstLC4tr5RX9bX1jc2tyvZOW0QJR7iFIhrxrg8FpoThliSS4m7MMQx9ijv++DLzO3eYCxKxWzmJsRvCISMBQVAqqV+5sr3aOfIaDh9FTsAhSplXO2aeOU2zy3F020vHR9a0GMrF72C/UjXrZg7jL7HmpArmsPuVV2cQoSTETCIKhehZZizdFHJJEMVT3UkEjiEawyHuKcpgiIWb5h+eGgdKGRhBxNVh0sjVnxMpDIWYhL5KhlCORNHLxH89PyxslsGZmxIWJxIzNFscJNSQkZG1aQwIx0jSiSIQcaLebqARVA1J1bmuSrGKFfwl7UbdMuvWzUm1eTGvpwz2wD44BBY4BU1wDWzQAgjcg0fwDF60B+1Ne9c+ZtGSNp/ZBb+gfX4BZaevYw==</latexit> <latexit sha1_base64="mjElurW5PyLGDXCVu35LEx2uPNk=">AAACQHicbVDNS8MwHE3n16xfU49eikOQiaMdgl6EoQc9VnAfsLYjzdItLE1Lkgqj7E/yn/Bf8CToxZM38erJtBuo1QcJj/fej1/y/JgSIU3zSSstLC4tr5RX9bX1jc2tyvZOW0QJR7iFIhrxrg8FpoThliSS4m7MMQx9ijv++DLzO3eYCxKxWzmJsRvCISMBQVAqqV+5sr3aOfIaDh9FTsAhSplXO2aeOU2zy3F020vHR9a0GMrF72C/UjXrZg7jL7HmpArmsPuVV2cQoSTETCIKhehZZizdFHJJEMVT3UkEjiEawyHuKcpgiIWb5h+eGgdKGRhBxNVh0sjVnxMpDIWYhL5KhlCORNHLxH89PyxslsGZmxIWJxIzNFscJNSQkZG1aQwIx0jSiSIQcaLebqARVA1J1bmuSrGKFfwl7UbdMuvWzUm1eTGvpwz2wD44BBY4BU1wDWzQAgjcg0fwDF60B+1Ne9c+ZtGSNp/ZBb+gfX4BZaevYw==</latexit>
όέοτߏ ཻࢠ๏ೖͦͷ̎ ɾҰఆͷେ͖͞ͷ όέοτʹ͚Δ ɾ֤όέοτʹ ௨͠൪߸Λ;Δ
ϦϯΫϦετߏ ཻࢠ๏ೖͦͷ̎ ɾ࠷ݶͷใͰ όέοτͷதΛͭ ͜ͷόέοτͷ'JSTUʜ ͜ͷόέοτͷ-BTUʜ
ͷOFYUʜ ͷOFYUʜ ͷOFYUʜ ͷOFYUʜ
৽͍࣮͠ ཻࢠ๏ೖͦͷ̎
৽͍࣮͠ ཻࢠ๏ೖͦͷ̎ ཻࢠΛฒΔ ԾΛܭࢉ͢Δ ԾΛͬͯҠಈ͢Δ ඇѹॖ݅Λຬͨ͢Α͏ʹ ѹྗΛܭࢉ ҐஔͱΛ࠶ܭࢉ
৽͍࣮͠ ཻࢠ๏ೖͦͷ̎ ཻࢠΛฒΔ όέοτใΛߋ৽ ೪ੑ߲ॏྗ߲ͰԾͱԾҐஔ ࣮ࡍͷѹྗΛग़͢ ԾͷѹྗΛܭࢉ ࣮ࡍͷҐஔɾΛग़͢
݁Ռ ཻࢠ๏ೖͦͷ̎
݁Ռ ཻࢠ๏ೖͦͷ̎ ӄղ๏ʜ࣮ߦ࣌ؒTFD ཻࢠεςοϓ γϛϡϨʔγϣϯͨ࣌ؒ͠TFD ཅղ๏ʜ࣮ߦ࣌ؒTFD ཻࢠεςοϓ γϛϡϨʔγϣϯͨ࣌ؒ͠TFD ཅղ๏ 0QFO.1
ʜ࣮ߦ࣌ؒTFD ཻࢠεςοϓ γϛϡϨʔγϣϯͨ࣌ؒ͠TFD
݁Ռ ཻࢠ๏ೖͦͷ̎
࣍ճ ཻࢠ๏ೖͦͷ̎ ɾଞͷฒྻԽํ๏ʢDTDͰͷ࣮ߦؚΉʣ ɾҧ͏σʔλͰͷγϛϡϨʔγϣϯ ɾʢ.FUBMͰͷԠ༻ʁʣ