Arsip Naskah Edsger W. Dijkstra

• Arsip online yang melestarikan riset dan tulisan Edsger W. Dijkstra, salah satu tokoh generasi pendiri ilmu komputer
• Mencakup kontribusi di bidang-bidang inti seperti perancangan algoritme, bahasa pemrograman, sistem operasi, pemrosesan terdistribusi, dan verifikasi formal
• Membuka lebih dari 1.000 naskah bernomor EWD yang ditulis selama lebih dari 40 tahun dalam bentuk PDF, serta menyediakan transkrip dan terjemahan yang dapat ditelusuri
• Menata secara sistematis materi tambahan seperti referensi silang antar naskah, ringkasan, informasi hak cipta, serta video kuliah dan wawancara
• Menjadi basis pengetahuan yang terhubung ke seri kuliah peringatan dan komunitas riset terkait yang meneruskan pemikiran serta filsafat pendidikan Dijkstra

---

Kehidupan dan pencapaian Dijkstra

• Edsger Wybe Dijkstra adalah salah satu tokoh yang meletakkan dasar ilmu komputer, dengan kontribusi mendasar di berbagai bidang seperti perancangan algoritme, bahasa pemrograman, sistem operasi, pemrosesan terdistribusi, spesifikasi formal, dan perancangan pembuktian matematis
• Selama karier lebih dari 40 tahun yang mencakup dunia akademik dan industri, ia menerima banyak penghargaan termasuk ACM Turing Award
• Ia juga memiliki perhatian mendalam pada hubungan antara pendidikan, ilmu komputer akademik, dan industri perangkat lunak

Koleksi naskah EWD

• Selama lebih dari 40 tahun, Dijkstra aktif bertukar surat dengan sesama ilmuwan, dan mendistribusikan catatan teknis, laporan perjalanan, dan komentar bernomor berurutan sebagai “EWDs”
• Berkat tersebarnya mesin fotokopi dan tingginya minat, peredaran tidak resminya mencapai ribuan salinan
• Sebagian besar naskah tidak pernah diterbitkan, tetapi Departemen Ilmu Komputer University of Texas mengarsipkan secara permanen lebih dari 1.000 dokumen bitmap PDF
• Naskah asli, buku harian, surat-menyurat, foto, dan materi lain disimpan di Briscoe Center for American History, University of Texas

Indeks dan cara akses

• Tersedia dua jenis indeks
  • Indeks BibTeX: mencakup informasi bibliografis
  • Indeks ad-hoc: hanya menampilkan judul untuk pencarian cepat
• Disediakan tabel korespondensi antara nomor EWD dan tahun terbit, laporan teknis Centrum Wiskunde & Informatica (CWI), disertasi doktor, serta tautan ke dokumen lain
• Sebagian naskah telah diterbitkan, dan hak cipta untuk dokumen tersebut dimiliki oleh penerbit

Transkripsi dan terjemahan

• Transkrip yang dapat dicari untuk pembaca tunanetra terus ditambahkan secara bertahap
• Sejumlah naskah berbahasa Belanda telah diterjemahkan ke bahasa Inggris, EWD1036 ke bahasa Spanyol, dan EWD28 ke bahasa Rusia
• Lebih dari 60 relawan berpartisipasi dalam pekerjaan transkripsi, dan jika menemukan salah ketik, pembaca dapat mengirim usulan perbaikan lewat email
• Karena masalah akurasi terjemahan, perekrutan sumber daya penerjemahan baru saat ini dihentikan

Keterhubungan antar naskah dan ringkasan

• Tersedia daftar referensi silang antar EWD yang disusun oleh Diethard Michaelis, dan dapat dilengkapi melalui partisipasi pembaca
• Dijkstra berulang kali membahas topik yang sama sambil menawarkan sudut pandang baru, dan dokumen terkait dihubungkan melalui tautan “see also”
• Atas usulan Günter Rote, penambahan ringkasan EWD mulai dilakukan, dan kontribusi ringkasan bahasa Inggris untuk naskah berbahasa Belanda sangat disambut

Hak cipta

• Hak cipta atas sebagian besar EWD dimiliki oleh anak-anak Dijkstra, dan Rutger M. Dijkstra menangani permintaan izin penerbitan ulang
• Untuk dokumen yang telah diterbitkan, hak cipta dimiliki oleh penerbit terkait, dan disediakan daftar serta informasi sampul
• Naskah asli dimiliki oleh Briscoe Center for American History, sehingga kebijakan izin penerbitan pusat tersebut berlaku

Materi video dan audio

• Rekaman kuliah dan wawancara Dijkstra disediakan pada halaman terpisah

Materi terkait Dijkstra dan karyanya

• Tersedia catatan wawancara tahun 1985 dengan Rogier F. van Vlissingen beserta kenangan pribadi, dan catatan wawancara tahun 2001 oleh Philip L. Frana
• Program dan video simposium “In Pursuit of Simplicity” yang diadakan pada ulang tahunnya tahun 2000 untuk menandai pensiun pada 1999 juga dipublikasikan
• Setelah wafat pada 2002, berbagai artikel penghormatan dan acara peringatan diselenggarakan
• Terdapat tulisan kenangan tahun 2008 oleh Maarten van Emden, serta buku penghormatan yang disunting Krzysztof R. Apt dan Tony Hoare pada 2021
• Blog Dijkstra’s Cry yang dikelola Edgar G. Daylight terus membahas pemikiran dan riset Dijkstra
• Disebutkan pula contoh yang menjelaskan keseimbangan antara efisiensi dan penghematan memori melalui “prinsip lini perakitan” yang dipaparkan dalam EWD249
• Edsger W. Dijkstra Prize in Distributed Computing mengenang pencapaiannya yang mendasar seperti prinsip konkurensi dan riset self-stabilization

Seri kuliah peringatan Dijkstra

• Sejak Oktober 2010, Dijkstra Memorial Lectures diadakan setiap tahun di University of Texas

Informasi situs

• Riwayat perubahan terbaru dicantumkan sebagai pembaruan tertanggal 30 Maret 2021
• Situs juga menyediakan daftar orang-orang yang berkontribusi dalam pembangunannya serta alamat email untuk umpan balik

Situs terkait

• Discipline in Thought: pengenalan situs web yang membahas pemikiran komputasional dan metodologi matematis, serta meneruskan tradisi Dijkstra

---

Tanggal revisi naskah asli: 12 Januari 2020

[GN⁺]

Komentar Hacker News

• Tulisan yang paling penting dalam konteks tahun 2025 adalah esai Dijkstra tentang "kebodohan natural language programming"
  On the foolishness of "natural language programming"

  • Terima kasih untuk tautannya. Tulisan itu benar-benar menarik. Menarik juga melihat bahwa Dijkstra sering memakai em-dash
  • Bahkan jika mempertimbangkan bahwa coding LLM modern bekerja seperti semacam kompiler bahasa alami, saya tetap merasa bahasa pemrograman yang ada memakai terlalu sedikit bahasa alami
    Misalnya, && lebih mudah dibaca jika ditulis and, dan if (A) B lebih mudah dibaca daripada if A then B
    Matematika menekankan keringkasan, tetapi menurut saya pemrograman punya keseimbangan yang lebih baik karena menekankan keterbacaan
    Jika yang Dijkstra maksud adalah bahwa “mengejar keterbacaan semata adalah pertukaran yang buruk”, maka itu poin yang benar
  • Saya sangat menyukai esai ini. Pendek, tetapi penuh wawasan tentang masyarakat secara luas
    Dan terasa sangat jelas bahwa isinya benar
  • Kalimat tentang orang-orang yang mengira “kemudahan pemrograman” sama dengan “kemudahan untuk tidak menyadari kesalahan” benar-benar terasa kuat
    Terutama berlaku bagi orang-orang yang menyukai dynamic typing

• Mengejutkan bahwa Dijkstra sudah menulis pada tahun 1980-an bahwa “pendidikan menjauh dari pelatihan intelektual, sehingga kemampuan berbahasa menurun”
  Di Belanda, kurikulum dinilai berdasarkan tingkat kelulusan siswa, sehingga jika tingkat kelulusan rendah maka tingkat kesulitannya diturunkan
  Mudah ditebak apa hasilnya jika ini diulang selama puluhan tahun

  • Afrika Selatan adalah contoh utamanya. Sistem pendidikannya sedang runtuh di tingkat nasional

• Salah satu tulisan yang sering saya bagikan adalah EWD831
  Tulisan itu menjelaskan mengapa indeks array harus dimulai dari 0, dan mengapa rentang seharusnya didefinisikan sebagai batas bawah inklusif, batas atas eksklusif

  • Tapi saya agak menyesal karena tulisan itu selalu muncul dalam perdebatan 0-based vs 1-based
    Sebenarnya ada juga kasus di mana 1-based lebih baik. Misalnya, untuk iterasi mundur, 1-based terasa lebih alami
    Bahkan bisa diperdebatkan bahwa masuk akal membedakan offset sebagai 0-based dan indeks sebagai 1-based
    Tulisan terkait: Again on 0-based vs 1-based indexing
  • Saya memahami argumen Dijkstra, tetapi agak mengejutkan bahwa dia tidak menyebut mengapa Fortran dimulai dari 1
    Itu karena arsitektur register indeks subtraktif pada IBM 704, dan ini membuat array column-major menjadi efisien
    Cray, CUDA, dan DB modern yang berorientasi kolom memakai prinsip yang mirip
    Pada akhirnya, Fortran sebenarnya mengikuti aturan Dijkstra jika dilihat dari sudut pandang offset memori

• Memulai bab buku dari 0 masih terasa membingungkan
  Alamat memori dimulai dari 0 karena kombinasi tegangan, bukan karena konsep urutan
  Di dunia ini tidak ada “abad ke-0” atau “mil ke-0”, jadi menurut saya bab buku juga sama

  • Tetapi “bab ke-0” bisa dipahami sebagai titik awal
    Misalnya, dalam petunjuk arah, jika seseorang berkata “jalan tiga blok”, maka titik berangkat adalah blok ke-0
  • Dalam ilmu komputer, alamat elemen pertama adalah base + 0, jadi dimulai dari 0 karena perhitungan offset
  • “Bab 0” juga wajar dipakai untuk memuat konsep dasar yang diperlukan sebelum pembahasan utama
    Misalnya, Tensor Analysis on Manifolds tahun 1968 memiliki bab 0 yang membahas teori himpunan
    Seperti “hukum nol termodinamika (zeroth law of thermodynamics)”, ini juga dipakai untuk menyatakan konsep yang mendahului urutan yang sudah ada
  • Di beberapa negara, lantai bangunan juga dihitung mulai dari lantai 0 (G floor)
    Pada akhirnya, anggapan bahwa memulai dari 0 itu “tidak alami” hanyalah bias budaya

• Saya sangat menikmati membaca tulisan Dijkstra saat mengenang perancangan interupsi pertama
  EWD1303: The first interrupt

• Jika tertarik pada pemikiran matematis, saya merekomendasikan EWD717 dan EWD765
  Keduanya memuat proses pemecahan masalah yang menarik

• Dalam EWD498: How do we tell truths that might hurt?,
  kalimat “natural language programming pasti akan gagal” sangat membekas
  Rekomendasi lain adalah EWD1305,
  yaitu kumpulan jawaban atas pertanyaan para mahasiswa
  Dijkstra mengkritik bahwa karena popularitas internet, mahasiswa yang kurang memiliki kecenderungan ilmiah berbondong-bondong masuk ke ilmu komputer
  Dan dia menyoroti kenyataan bahwa cara “memrogram dengan baik” hampir tidak diajarkan

  • Dijkstra benar-benar sosok yang sangat berwawasan

• Salah satu tulisan favorit saya adalah EWD898: Threats to computer science
  Dan bagian pembuka EWD899, yang mengkritik makalah AI dengan sangat tajam, juga sangat mengesankan
  Kalimat “syukurlah saya tidak menghadiri konferensi itu” terasa sangat kuat

• Dulu saya pernah menaruh kutipan terkenal Dijkstra di belakang kartu nama saya
  “Computer Science is no more about computers than astronomy is about telescopes”
  Suatu hari nanti saya ingin mengumpulkan semua tulisannya untuk eReader dan membacanya saat bepergian

  • Itu mengingatkan saya pada lelucon, “Tapi astronomi juga tidak disebut ‘ilmu teleskop’, kan?”
  • Tetapi kebanyakan dari kita adalah operator teleskop, bukan astronom
    Pada akhirnya, yang kita tangani adalah kode (teleskop), dan kualitasnya adalah hasil kerja kita

• Saya pernah mengambil kelas di UT, dan Dijkstra membuat mahasiswa mengerjakan ujian dengan pena, bukan pensil
  Dia berpikir bahwa ketika tidak bisa menghapus, itu justru menjadi latihan untuk mengurangi kesalahan