Selama seperempat abad, profesor besar Stanford emeritus mengadakan kuliah khusus pada bulan Desember, "Di Pohon Natal." Mendekati 82 tahun, Donald Knut kembali mengadakan kuliah peringatan 25 tahun pada tanggal 5 Desember. Dia mengingatkan hadirin bahwa dia masih rajin mengerjakan buku yang telah ditulisnya selama 57 tahun terakhir.
Buku
"The Art of Programming" di kalangan programmer dianggap sebagai salah satu penelitian paling komprehensif tentang algoritma. Menurut
situs web Universitas Stanford , buku ini adalah salah satu karya ilmiah terbaik abad ini. “Karena jadwal penulisan saya yang sibuk, saya harus menjalani kehidupan pertapa,”
Knut menulis di situs pribadinya .
Karena itu, sangat luar biasa untuk melihat pria hebat ini hidup.
Situs kami memiliki
tradisi Natal sendiri : kami menerbitkan ulasan dan tangkapan layar dari kuliah terbaru Knuth.
Pada 2017, saya menggambarkannya sebagai "bertemu kerabat tercinta saya untuk liburan" dan "kesempatan untuk melihat pikiran yang hebat hidup".
Kuliah tahun ini tidak terkecuali.
Sama seperti pi
Kuliah Knut diadakan pada tanggal 5 Desember, tetapi hanya diterbitkan pada hari Sabtu, 21 Desember. (Pada hari Senin, dia sudah mendapatkan lebih dari 2.000 tampilan.)
Knuth punya alasan lain untuk bangga - ia menyelesaikan kuliah itu, sambil memegang salinan suplemen yang baru saja diterbitkan untuk
“Seni Pemrograman” . Dia mengatakan bahwa dalam buku ini "banyak hal menarik, dan di antaranya, memungkinkan Anda mempelajari beberapa algoritma."
Edisi kelima dari volume keempat dirilis bulan lalu.Knut juga sangat menyukai ceramah tersebut. "Terima kasih sudah datang," kata Knut kepada hadirin. "Sepertinya kamu belum bosan denganku," candanya, menambahkan, "kita akan melihat apakah ada yang datang tahun depan ..."
Tapi Knut menyiapkan sesuatu yang istimewa untuk kuliah tahun ini. Dia menunjukkan kepada hadirin bagaimana, selama setengah abad, menanamkan angka pi secara aneh di berbagai latihan bukunya, lagi, dan lagi, dan lagi. Knut mengatakan kepada para pendengarnya bahwa dia telah mencari seluruh teks bukunya
"The Art of Programming" menggunakan alat
egrep Linux, dan menemukan sebanyak 1.700 kemunculan kata "pi," yaitu, selama muncul kira-kira dua kali untuk setiap lima halaman buku. Dia percaya bahwa menggunakan pi dalam contoh-contoh memungkinkan pembaca untuk memastikan bahwa algoritma benar-benar bekerja bahkan untuk serangkaian angka yang dipilih secara sewenang-wenang.
Segera, pidatonya berubah menjadi semacam daya tarik intelektual - ia berbagi fakta lain yang terkait dengan pi, yang sering mengejutkan dan kadang-kadang mengejutkan.
Dia mulai dengan menunjukkan sampul
The Numerology of Dr. Matriks matematika Martin Gardner, dan menunjukkan mejanya dari 32 angka desimal pertama pi. Knut ingat bagaimana ia memasukkannya ke dalam salah satu volume awal "The Art of Programming" dan mengutip pernyataan Gardner bahwa interpretasi yang benar dari angka pi menyampaikan seluruh sejarah umat manusia. "Dalam arti tertentu, dapat dikatakan bahwa tujuan utama hidup saya adalah untuk menafsirkan tanda pi dengan benar," kata Knut kepada hadirin. "Apa yang lebih penting yang bisa dilakukan dalam hidupmu?"
Namun,
deskripsi dari video mengatakan bahwa "ceramah berbicara tentang banyak interpretasi dari tanda-tanda ini, baik yang benar maupun yang salah."
Knut kemudian membagikan aturan mnemonik untuk mengingat digit pertama pi. Anda bisa mendapatkan masing-masing digit pertamanya - 3.14159265358979 - dengan menghitung jumlah huruf di setiap kata dari frasa:
"Bagaimana saya membutuhkan minuman - alkohol, tentu saja - setelah kuliah yang melibatkan mekanika kuantum." [sekitar trans .: analog dalam bahasa Rusia - "Betapa aku ingin dan ingin keluar dari diriku sendiri setelah laporan bodoh ini yang mengarah ke depresi berat".]Kemudian ia mendemonstrasikan sebuah buku yang disebutnya "salah satu pencapaian terbesar dari literatur
ULIPO " - jenis sastra di mana penulis mengikuti batasan ketat (dan terkadang matematika). Apa itu namanya?
Not A Wake: Digit Mewujudkan (pi) Sepenuhnya Untuk 10.000 DesimalJumlah huruf dalam setiap kata dari nama ini juga sama persis dengan urutan digit pi. Knut mengutip sampul belakang: "Ini adalah drama, cerita, fantasi dalam ayat modern dan tulisan-tulisan lainnya, mengikuti tanpa kecuali dari motif matematika buku teks." Kalimat ini juga terdiri dari kata-kata yang panjangnya sesuai dengan digit pi. "Penulis buku ini," tambah Knut, "mencapai hingga 10.000 digit di dalamnya." Kemudian dia membaca halaman puitis pertama buku itu:
"Sekarang aku jatuh, pinggiran kota yang lelah dalam cairan di bawah pohon
Melayang di samping hutan mendidih merah di senja di Eropa ... "Angka 0 ditunjukkan oleh kata sepuluh huruf, dan 11 dapat diwakili oleh kata sebelas huruf. "Penulis menyebut bahasa ini
Pi-lish, " kata Knuth sambil tertawa. Bagaimana dengan urutan enam sembilan berturut-turut yang terkenal? Penyair itu menulis:
"Tidak bersalah, tidak berdarah, tidak bersalah, tanpa henti, tanpa batas, tanpa batas."Penonton bertepuk tangan, dan Knut terus membaca buku. Ini memiliki esai, puisi pendek, epigram dan bahkan naskah dengan dialog untuk film epik fiksi ilmiah yang disebut
Zompyr Chronicle . Setiap kata memiliki panjang yang persis sama dengan tanda pi yang sesuai.
"Namun, teka-teki silang telah menjadi aerobatik sejati."
Tunggu sebentar, apa? Ya, benar-benar mengikuti panjangnya kata-kata yang diberikan oleh masing-masing pi, salah satu halaman buku tiba-tiba berubah menjadi petunjuk untuk teka-teki silang. Ini diikuti oleh teka-teki silang itu sendiri, di mana Anda harus memasukkan jawabannya. Namanya memperjelas bahwa kata-kata jawaban adalah nama-nama buku dengan huruf pertama kata-kata tersebut disusun ulang. Memang, petunjuk dan jawaban dienkripsi dengan buku klasik Walt Whitman, Greaves of Lass, dan novel revolusioner James Joyce, Winnegan's Fake.
Dan menjelang akhir buku, bahkan ada soneta Shakespeare yang sempurna ...
Kemudian Knuth mengakui bahwa dalam indeks volume 4A dari bukunya sendiri ada referensi yang sangat rumit untuk nomor pi: "Anda perlu memahami apa yang pada halaman 382 terlihat seperti pi" ...
Jawaban yang benar:
+00 ++ - +++ - 000-Ini adalah pi dalam "salah satu sistem bilangan paling menakjubkan" - sistem bilangan terner seimbang, di mana karakter 0, + dan - digunakan untuk mewakili angka dalam sistem basis 3.
Teka-teki dengan pi
Knuth kemudian beralih ke galai pendahuluan edisi kelima yang baru diterbitkan dari jilid keempat. Dia mengatakan bahwa pada halaman mana pun Anda cenderung menemukan teka-teki, karena "ternyata jenis algoritma yang dijelaskan di sini paling baik digambarkan oleh hubungannya dengan teka-teki." Dan penekanan dalam buku ini bukan pada bagaimana
memecahkan teka
- teki, tetapi pada bagaimana
membuatnya . Sebagai contoh, ia menunjukkan kepada penonton teka-teki Sudoku-nya, di mana angka akhirnya adalah 3, 1, 4, 1, 5, 9 ...
"Aku berhasil memasukkan 32 karakter pi pertama di sini."
Apakah mungkin membuat sudoku lebih dari sekadar ches dengan pi 32 digit? Tidak, dan ada alasan sederhana - simbol pi ke-33 adalah nol, satu-satunya digit yang tidak digunakan dalam sudoku.
Kemudian Donald menunjukkan sampul
Exotische Sudoku , di mana tidak hanya pelepasan pi digunakan untuk sudoku, tetapi mereka juga
diatur dalam lingkaran . Buku ini seluruhnya terdiri dari teka-teki sudoku, di mana tanda-tanda pi digunakan sebagai petunjuk, tunduk pada kondisi tambahan - dua garis diagonal sembilan kotak dalam larutan
juga harus berisi setiap digit sekali.
Knut juga menunjukkan contoh dua teka-teki yang melibatkan potongan catur. Dalam solusi Knight Sudoko, setiap baris, kolom, dan kotak berisi tepat tiga ksatria catur. Petunjuk menunjukkan hanya beberapa kuda bersama dengan angka yang menunjukkan berapa banyak kuda lain yang bisa mereka serang. Tentu saja, Knut menciptakan sebuah teka-teki di mana angka-angka ini adalah 3, 1, 4, 1, 5 ...
Ada juga puzzle yang mirip menggunakan
gajah , tentu saja, petunjuk di dalamnya juga membentuk angka pi.
Knut kemudian beralih ke teka-teki KenKen, di mana jumlah setiap set kotak yang terhubung digabungkan, memberikan solusi yang diinginkan (menggunakan operator matematika yang diberikan). Dalam versi Knuth, angka petunjuknya adalah 3, 14, 15, 9, 2, dan 6 ... Ada juga teka-teki Kakuro - sejenis teka-teki silang dengan angka; Knut menyarankan agar pembaca membuat tugas yang jawabannya 31, 41, 59, 26, 53, 58, 97. Dalam teka-teki Hidato, angka berurutan terletak di grid, tetapi hanya di kotak yang berdekatan (horizontal, vertikal atau diagonal). Knut menyarankan agar pembaca membuat puzzle yang persis sama dengan digit pi.
Ini adalah cara yang bagus untuk menunjukkan bahwa algoritme akan benar-benar berfungsi dengan set angka apa pun, bahkan 3.141592. Sebagai kesimpulan muluk, Knut mungkin berbicara tentang teka-teki paling menarik dari semuanya - "tembok Cina" (slitherlink). Pemecahnya harus menggambar satu garis kontinu yang menghubungkan titik-titik grid, menyentuh jumlah sisi "kuadrat" dari poin yang ditentukan oleh nomor kuadrat. Buku Knut mengajukan pertanyaan kepada pembaca - apa kejutan dalam satu solusi spesifik untuk "tembok Cina"?
Ketika Knut berbicara tentang solusi luar biasa untuk teka-teki itu, ia mendapat banyak tepuk tangan.
"Terima kasih banyak," katanya dengan sungguh-sungguh kepada hadirin, "dan Selamat Natal."