Logo
Unionpedia
Komunikasi
Temukan di Google Play
Baru! Ambil Unionpedia pada perangkat Android™ Anda!
Bebas
Akses lebih cepat ketimbang browser!
 

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.

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 >.

Baru!!: Teori komputasi dan Algoritma · Lihat lebih »

Daftar fungsi matematika

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

Baru!!: Teori komputasi dan Daftar fungsi matematika · Lihat lebih »

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.

Baru!!: Teori komputasi dan Disiplin ilmiah · Lihat lebih »

Garis besar matematika

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

Baru!!: Teori komputasi dan Garis besar matematika · Lihat lebih »

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.

Baru!!: Teori komputasi dan Ilmu data · Lihat lebih »

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.

Baru!!: Teori komputasi dan Ilmu formal · Lihat lebih »

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.

Baru!!: Teori komputasi dan Ilmu komputer teoretis · Lihat lebih »

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.

Baru!!: Teori komputasi dan Kesalahan eksponensial · Lihat lebih »

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).

Baru!!: Teori komputasi dan Matematika · Lihat lebih »

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.

Baru!!: Teori komputasi dan Mesin finite-state · Lihat lebih »

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.

Baru!!: Teori komputasi dan Mesin Mealy · Lihat lebih »

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).

Baru!!: Teori komputasi dan Mesin Moore · Lihat lebih »

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.

Baru!!: Teori komputasi dan Penghargaan Turing · Lihat lebih »

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.

Baru!!: Teori komputasi dan Ramon Llull · Lihat lebih »

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.

Baru!!: Teori komputasi dan Teori · Lihat lebih »

KeluarMasuk
Hei! Kami di Facebook sekarang! »