Kami sedang bekerja untuk memulihkan aplikasi Unionpedia di Google Play Store
KeluarMasuk
🌟Kami menyederhanakan desain kami untuk navigasi yang lebih baik!
Instagram Facebook X LinkedIn

Teori komputasi

Indeks Teori komputasi

Representasi artistik dari mesin Turing. Mesin Turing biasanya digunakan sebagai model teoritis untuk komputasi. Teori komputasi adalah cabang ilmu komputer dan matematika yang membahas apakah dan bagaimanakah suatu masalah dapat dipecahkan pada model komputasi, menggunakan algoritma.

Daftar Isi

  1. 15 hubungan: Algoritma, Daftar fungsi matematika, Disiplin ilmiah, Garis besar matematika, Ilmu data, Ilmu formal, Ilmu komputer teoretis, Kesalahan eksponensial, Matematika, Mesin finite-state, Mesin Mealy, Mesin Moore, Penghargaan Turing, Ramon Llull, Teori.

Algoritma

Diagram alur dari sebuah algoritme (Algoritme Euclid) untuk menghitung faktor persekutuan terbesar (f.p.b.) dari dua angka ''a'' dan ''b'' dalam lokasi bernama A dan B. Algoritme dijalankan dengan pengurangan berturut-turut dalam dua pengulangan: JIKA pengujian B >.

Lihat Teori komputasi dan Algoritma

Daftar fungsi matematika

Artikel ini memuat daftar fungsi-fungsi beserta penjelasan lebih lanjut.

Lihat Teori komputasi dan Daftar fungsi matematika

Disiplin ilmiah

Disiplin ilmiah atau disiplin ilmu, yang disebut pula sebagai disiplin akademik atau bidang studi, adalah suatu cabang pengetahuan yang diajarkan atau diteliti di tingkat perguruan tinggi.

Lihat Teori komputasi dan Disiplin ilmiah

Garis besar matematika

Matematika adalah bidang studi yang menyelidiki topik termasuk jumlah, ruang, struktur, dan perubahan.

Lihat Teori komputasi dan Garis besar matematika

Ilmu data

Artikel ini bukan mengenai Ilmu informasi. Ilmu data (data science) adalah suatu disiplin ilmu yang khusus mempelajari data, khususnya data kuantitatif (data numerik), baik yang terstruktur maupun tidak terstruktur.

Lihat Teori komputasi dan Ilmu data

Ilmu formal

Ilmu formal adalah disiplin yang terkait dengan sistem formal seperti logika, matematika, statistika, ilmu komputer teoretis, teori informasi, teori permainan, teori sistem, teori pengambilan keputusan, dan linguistika.

Lihat Teori komputasi dan Ilmu formal

Ilmu komputer teoretis

Representasi artistik dari mesin Turing. Mesin Turing digunakan untuk memodelkan perangkat komputasi umum. Ilmu komputer teoretis (en: Theoretical computer science, TCS) merupakan irisan dari ilmu komputer umum dan ilmu matematika yang fokus pada teori matematis dari ilmu komputer yang mencakup teori komputasi, teori bahasa formal, kalkulus lambda, dan teori tipe.

Lihat Teori komputasi dan Ilmu komputer teoretis

Kesalahan eksponensial

Grafik menggambarkan bagaimana pertumbuhan eksponensial melampaui kedua linear dan kubik pertumbuhan. Perhatikan seberapa cepat dan substansial kesalahan dapat ditambah dari waktu ke waktu. Kesalahan eksponensial adalah ide yang mengungkapkan bagaimana kesalahan yang sangat kecil dapat berlipat ganda sendiri dari waktu ke waktu.

Lihat Teori komputasi dan Kesalahan eksponensial

Matematika

Tidak ada perupaan atau penjelasan tentang wujud fisik Euklides yang dibuat selama masa hidupnya yang masih bertahan dari zaman kuno. Oleh karena itu, penggambaran Euklides di dalam karya seni bergantung pada daya khayal seniman (''lihat Euklides''). Matematika, adalah bidang ilmu, yang mencakup studi tentang topik-topik seperti bilangan (aritmetika dan teori bilangan), rumus dan struktur terkait (aljabar), bangun dan ruang tempat mereka berada (geometri), dan besaran serta perubahannya (kalkulus dan analisis).

Lihat Teori komputasi dan Matematika

Mesin finite-state

Mesin finite-state (FSM) atau finite-state automasi (FSA, jamak: automata), automasi finite, atau hanya mesin state, adalah sebuah model komputasi matematis.

Lihat Teori komputasi dan Mesin finite-state

Mesin Mealy

Diagram fase dari mesin Mealy sederhana Dalam teori komputasi sebagai konsep dasar sebuah komputer, mesin Mealy adalah otomasi fase berhingga (finite state automaton atau finite state tranducer) yang menghasilkan keluaran berdasarkan fase saat itu dan bagian masukan/input.

Lihat Teori komputasi dan Mesin Mealy

Mesin Moore

Dalam teori komputasi sebagai prinsip dasar komputer, mesin Moore adalah otomasi fase berhingga (finite state automaton) di mana keluarannya ditentukan hanya oleh fase saat itu (dan tidak terpengaruh oleh bagian masukan/input).

Lihat Teori komputasi dan Mesin Moore

Penghargaan Turing

Penghargaan Turing (A.M. Turing Award) adalah sebuah penghargaan yang diberikan setiap tahun oleh Association for Computing Machinery kepada mereka yang terpilih karena kontribusinya yang bersifat teknik kepada dunia ilmu komputer.

Lihat Teori komputasi dan Penghargaan Turing

Ramon Llull

Ramon Llull (s. 1232 – s. 1315; Anglikanisasi Raymond Lully, Raymond Lull; dalam Latin Raimundus, atau Raymundus Lullus, atau Raimundo Lulio, atau Lullius) adalah seorang matematikawan, filsuf, dan penulis asal Kerajaan Majorca.

Lihat Teori komputasi dan Ramon Llull

Teori

Teori (serapan dari theorie) adalah serangkaian bagian atau variabel, definisi dan dalil yang saling berhubungan yang menghadirkan sebuah pandangan sistematis mengenai fenomena dengan menentukan hubungan antarvariabel, dengan maksud menjelaskan fenomena alamiah.

Lihat Teori komputasi dan Teori