Mohon tunggu...
Andriyan Suksmono
Andriyan Suksmono Mohon Tunggu... Dosen - Dosen dan Peneliti

Pengolahan Sinyal Dijital, Pencitraan, dan Komputasi Kuantum

Selanjutnya

Tutup

Gadget Artikel Utama

Menyambut Era Informasi Kuantum

14 Februari 2020   14:54 Diperbarui: 16 Februari 2020   12:48 731
+
Laporkan Konten
Laporkan Akun
Kompasiana adalah platform blog. Konten ini menjadi tanggung jawab bloger dan tidak mewakili pandangan redaksi Kompas.
Lihat foto
Ilustasi kuantum (ktsimage) via Kompas.com

Kehidupan manusia tidak bisa terlepas dari informasi. Kebutuhan untuk berkirim, menyimpan, dan mengolah informasi melahirkan berbagai macam teknologi. 

Komputer dibuat untuk mempercepat pengolahan informasi. Media perekam data, seperti hard-disk, CD-ROM, atau flash disk, berguna sebagai alat penyimpan.

Perangkat telekomunikasi seperti smartphone, televisi, dan radio, berguna untuk mengirimkan informasi ke dari satu tempat ke tempat lain yang berjauhan.

Perkembangan Teknologi Informasi
Sebagai alat pengolah informasi, komputer dapat membantu memecahkan berbagai masalah yang dihadapi manusia; misalnya dalam perhitungan keuangan, merancang gedung, mencari jarak terpendek dalam transportasi maupun telekomunikasi.

Seiring berkembangnya teknologi, kemampuan yang dimiliki oleh komputer semakin meningkat, yang juga seiring dengan tuntutan kebutuhan pengolahan data yang semakin besar, masalah yang semakin beragam, dan perhitungan yang semakin rumit.

Pertumbuhan kemampuan komputer dapat dilihat dari semakin tingginya jumlah perhitungan (per detik) yang mampu ditangani oleh suatu prosesor, sehingga dikenal istilah FLOPS (Floating Point Instruction Per Second). Karena prosesor merupakan susunan dari transistor, pertumbuhan kemampuan komputer juga berkaitan erat dengan peningkatan kepadatan transistor per satuan luas yang mengikuti hukum Moore.

Meskipun demikian, segala macam komputer yang ada saat ini memiliki kesamaan dalam cara melakukan perhitungan dan dapat dimodelkan sebagai mesin Turing. Istilah ini diambil dari nama matematikawan Inggris Alan Turing yang membuat model umum sistem pengolahan informasi. 

Tingkat kesulitan suatu masalah dapat diukur dengan besarnya sumberdaya komputasi yang dibutuhkan untuk memecahkan masalah tersebut. Lebih tepatnya lagi, dapat dilihat dari pertumbuhan sumber daya yang dibutuhkan seiring dengan besarnya ukuran masukan dari masalah, hal ini dikenal sebagai (laju pertumbuhan) kompleksitas.

Kompleksitas memiliki beberapa tingkatan, yang jika diurutkan dari yang terendah hingga tertinggi, adalah: konstan, logaritmik, linier, polinomial, eksponensial, dan faktorial.

Berdasarkan tingkat kompleksitas ini, suatu masalah dapat digolongkan sebagai masalah yang mudah dipecahkan (tractable) dengan tingkat kompleksitas konstan hingga polinomial, dan masalah yang sulit dipecahkan (hard problems) jika tingkatannya eksponensial atau lebih tinggi. 

Pencarian (linier) suatu object, misalnya bilangan, tertentu dari sekumpulan N buah bilangan, dalam kondisi terburuk jika yang dicari tidak ada, akan memerlukan jumlah langkah sebanyak N.

HALAMAN :
  1. 1
  2. 2
  3. 3
  4. 4
Mohon tunggu...

Lihat Konten Gadget Selengkapnya
Lihat Gadget Selengkapnya
Beri Komentar
Berkomentarlah secara bijaksana dan bertanggung jawab. Komentar sepenuhnya menjadi tanggung jawab komentator seperti diatur dalam UU ITE

Belum ada komentar. Jadilah yang pertama untuk memberikan komentar!
LAPORKAN KONTEN
Alasan
Laporkan Konten
Laporkan Akun