Mana yang Berkembang Lebih Cepat, Perangkat Keras atau Algoritma?

• Mustahil membandingkan dua jenis perkembangan ini secara umum

• Namun, jika dibatasi pada algoritma tertentu, perbandingan semacam itu mungkin dilakukan.

• Kecepatan perkembangan algoritma dan perangkat keras dibandingkan dengan menggunakan masalah SAT (https://en.wikipedia.org/wiki/Boolean_satisfiability_problem), yaitu masalah untuk menentukan apakah ada solusi yang memenuhi persamaan yang diberikan.

• Untuk perangkat keras, yang dibandingkan adalah Pentium III processor (467MHz) + 1.5GB RAM (mewakili tahun 1999) dan Intel Xeon Silver 4112 CPU (2.60GHz) + 128GB RAM (mewakili tahun 2019).

• Kecepatan dibandingkan dengan mengukur jumlah instance yang dapat diselesaikan dalam 900 detik dari total 200 instance.

• Untuk masalah SAT, perkembangan algoritma lebih cepat daripada perkembangan perangkat keras.

• "Ketika Maple SAT solver, yang dikenal sebagai algoritma terbaik pada 2019, dijalankan di perangkat keras tahun 1999, ada kasus di mana jumlah masalah yang berhasil diselesaikannya sedikit lebih sedikit daripada algoritma lain. Para penulis juga tidak mengetahui alasan pastinya, tetapi mereka menduga bahwa struktur data tertentu yang digunakan oleh algoritma yang baik mungkin jauh lebih cocok untuk perangkat keras modern."