Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Cellular Automaton (CA)?
- Ipinapaliwanag ng Techopedia ang Cellular Automaton (CA)
Kahulugan - Ano ang ibig sabihin ng Cellular Automaton (CA)?
Ang isang cellular automaton (CA) ay isang partikular na hugis na pangkat ng mga kulay na mga selula ng grid na kilala para sa umuusbong sa pamamagitan ng maramihang at discrete na mga hakbang sa oras ayon sa isang set ng panuntunan depende sa mga kalapit na estado ng cell. Ang mga hakbang na ito ay paulit-ulit na paulit-ulit sa isang nakakabagal na paraan.
Ipinapaliwanag ng Techopedia ang Cellular Automaton (CA)
Sa panahon ng 1940s, ang konsepto ng CA ay sinimulan nina John von Neumann at Stanislaw Ulam habang nagtatrabaho sa Los Alamos National Laboratory sa North Central New Mexico. Ito ang pinakasimpleng modelo ng mga spatially na ipinamamahagi ng mga system. Ang isang kilalang CA ay Ang Game of Life, na naimbento noong 1960s ng matematika na si John Conway.
Ang isang CA ay binubuo ng isang regular na cell grid, ang bawat isa sa isang may hangganan na bilang ng mga estado na sa pangkalahatan ay ON at OFF. Ang grid ay may anumang bilang ng mga sukat. Ang lahat ng mga kalapit na cell ay tinukoy na may kaugnayan sa isang tinukoy na cell, at ang lahat ng mga cell ay tumingin sa mga kalapit na mga cell. Sa impormasyong ito, ang bawat cell ay nalalapat ang mga simpleng patakaran upang matukoy kung aling estado ang dapat baguhin.
Ang pangunahing pag-aari ng CA ay batay sa grid na kung saan ito ay kinakalkula. Ang pinakasimpleng grid ay isang one-dimensional na linya. Ang parisukat, tatsulok at heksagonal na grids ay pangkaraniwan sa dalawang sukat na di-sinasadyang itinayo sa isang bilang ng mga sukat sa pamamagitan ng isang grid ng Cartesian.
Ang pangunahing uri ng CA ay isang binary na malapit na kapitbahay, na kung saan ay isang one-dimensional automaton na kilala bilang elementarya CA. Mayroong 256 tulad ng cellular automata, lahat ay na-index ng isang natatanging binary number na may isang representasyon ng desimal na kilala bilang panuntunan para sa isang partikular na automaton. Ang mga 256 CA na ito ay kilala bilang Wolfram code.
Ang isa pang form sa CA ay isang-dimensional at totalistic, kung saan ang ebolusyon ay natutukoy ng katabing mga average na cell. Ang pinakasimpleng mga halimbawa ay naglalaman ng mga kulay.
Sa isang mababalik na CA, para sa bawat kasalukuyang pagsasaayos ng CA, mayroong eksaktong isang pre-image. Ang isang tuluy-tuloy na automaton ay gumagamit ng tuluy-tuloy na pag-andar, at ang mga estado nito ay patuloy din, kung saan ang estado ng lokasyon ay may hangganan na tunay na mga numero.
