Ilmu komputer teoretis: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Fitur saranan suntingan: 3 pranala ditambahkan. |
|||
Baris 62:
=== Biologi komputasi ===
[[Biologi komputasi]] merupakan cabang dari ilmu biologi yang beririsan dengan ilmu komputer yang mengkaji pemahaman serta pemodelan proses dan struktur [[makhluk hidup]].<ref name=":5">{{Cite web|last=Searls|first=David B.|title=Computational biology {{!}} Algorithms, Data Analysis & Modeling {{!}} Britannica|url=https://www.britannica.com/science/computational-biology|website=www.britannica.com|language=en|access-date=2023-12-19}}</ref> Biologi komputasi mengembangkan dan menerapkan metode analisis dan teori data biologis, pemodelan matematika dari struktur dan proses biologis dan teknik komputasi simulasi dalam sistem biologis, perilaku, dan sosial. <ref name="nih">
{{Cite web|date=17 July 2000|title=NIH working definition of bioinformatics and computational biology|url=http://www.bisti.nih.gov/docs/compubiodef.pdf|publisher=Biomedical Information Science and Technology Initiative|archive-url=https://web.archive.org/web/20120905155331/http://www.bisti.nih.gov/docs/CompuBioDef.pdf|archive-date=5 September 2012|access-date=18 August 2012|url-status=dead}}
</ref> Bidang ini didefinisikan secara luas dan beririsan dengan kajian-kajian dalam ilmu komputer, [[matematika terapan]], [[animasi]], [[Statistika|statistik]], [[biokimia]], [[kimia]], [[biofisika]], [[biologi molekuler]], [[genetika]], [[Genomika|genomik]], [[ekologi]], [[evolusi]], [[anatomi]], [[ilmu saraf]], dan [[Visualisasi ilmiah|visualisasi]].<ref name="brown">
Baris 85:
=== Teori komputasi pembelajaran ===
Teori komputasi pembelajaran mengkaji proses [[kognisi]] secara matematis,<ref>{{Cite book|last=Anthony|first=Martin|last2=Biggs|first2=Norman|date=1997|title=Computational learning theory: an introduction|location=Cambridge|publisher=Cambridge Univ. Press|isbn=978-0-521-41603-0|edition=1. paperback ed. (with corr.)|series=Cambridge tracts in theoretical computer science}}</ref> memberikan penjelasan menggunakan nalar matematika yang kaku (''rigor'') mengenai bagaimana proses pembelajaran terjadi.<ref>{{Cite journal|last=Angluin|first=Dana|date=1992|title=Computational learning theory: survey and selected bibliography|url=http://portal.acm.org/citation.cfm?doid=129712.129746|language=en|publisher=ACM Press|pages=351–369|doi=10.1145/129712.129746|isbn=978-0-89791-511-3}}</ref> Teori ini mengambil fokus dalam [[Pemelajaran terarah|pembelajaran terarah]] (''supervised learning'') dalam konteks pembelajaran mesin. <ref name=":02">{{Cite web|last=Brownlee|first=Jason|date=2020-09-07|title=A Gentle Introduction to Computational Learning Theory|url=https://machinelearningmastery.com/introduction-to-computational-learning-theory/|website=Machine Learning Mastery|access-date=2023-12-21}}</ref>
Dalam pembelajaran terarah, suatu algoritma diberikan sampel-sampel yang telah diberi label untuk belajar/berlatih dengan sampel-sampel berlabel tersebut. Sebagai contoh, tupel pada sampel jamur berisi data-data deskriptif ragam spesies jamur, dan labelnya bisa berupa apakah jamur-jamur tersebut dapat dimakan atau tidak. Algoritma yang akan dilatih mengambil sampel yang telah dilabeli terlebih dahulu dan membuat suatu fungsi klasifikasi yang mempelajari secara induksi pola-pola relasi antara label jamur dan sampel data jamur.
Baris 94:
=== Teori komputasi bilangan ===
Teori komputasi bilangan adalah irisan dari ilmu komputer dan [[teori bilangan]], dengan tujuan mengkaji permasalahan dalam teori bilangan dari sudut pandang ilmu komputer, dan mencari algoritma yang efisien untuk memecahkan masalah-masalah tersebut.<ref name=":03">{{Cite web|last=Weisstein|first=Eric W.|title=Computational Number Theory|url=https://mathworld.wolfram.com/|website=mathworld.wolfram.com|language=en|access-date=2023-12-21}}</ref> Permasalahan-permasalahan bilangan yang dibahas dalam teori bilangan komputasi umumnya melibatkan [[bilangan bulat]] (''integer'') yang berukuran terlalu besar untuk ditampung atau diproses dalam komputer dengan prosesor 32 maupun 64 bita.<ref name=":12">{{Cite book|last=Wagstaff, Jr.|first=Samuel S.|date=2010|url=https://dl.acm.org/doi/book/10.5555/1882757|title=Algorithms and theory of computation handbook. 1: General concepts and techniques|location=|publisher=Chapman & Hall|isbn=978-1-58488-822-2|editor-last=Atallah|editor-first=Mikhail J.|edition=2. ed|chapter=Computational Number Theory|editor-last2=Blanton|editor-first2=Marina|chapter-url=https://dl.acm.org/doi/pdf/10.5555/1882757.1882773|url-status=live}}</ref>
Topik-topik yang dibahas dalam kajian teori bilangan komputas contohnya adalah [[faktorisasi prima]],<ref name=":03" /><ref name=":12" /> [[Kongruen|bilangan kongruen]],<ref name=":03" /> uji primalitas bilangan.<ref name=":12" /> Karena berhubungan dengan bilangan prima, kajian ini memiliki aplikasi, salah satunya, dalam bidang [[kriptografi]] dan [[Analisis kriptografi|kriptoanalisis]].<ref>{{Cite book|last=Das|first=Abhijit|date=2013|title=Computational number theory|location=Boca Raton, Fla.|publisher=CRC Press, Taylor & Francis|isbn=978-1-4398-6615-3|series=Discrete mathematics and its applications}}</ref>
| |||