Donald E. Knuth lived two separate lives in the late 1950s. During daylight he ran down the visible and respectable lane of mathematics. During nighttime, he trod the unpaved road of computer programming and compiler writing. Both roads intersected! -- as Knuth discovered while reading Noam Chomsky's book Syntactic Structures on his honeymoon in 1961. "Chomsky's theories fascinated me, because they were mathematical yet they could also be understood with my programmer's intuition. It was very curious because otherwise, as a mathematician, I was doing integrals or maybe was learning about Fermat's number theory, but I wasn't manipulating symbols the way I did when I was writing a compiler. With Chomsky, wow, I was actually doing mathematics and computer science simultaneously." How, when, and why did mathematics and computing converge for Knuth? To what extent did logic and Turing machines appear on his radar screen? The early years of convergence ended with the advent of Structured Programming in the late 1960s. How did that affect his later work on TeX? And what did "structure" come to mean to Knuth? Shedding light on where computer science stands today by investigating Knuth's past -- that's what this booklet is about. show more
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book.
Close
X
{"bd_js_shop":"Shop","bd_js_too_long_for_shipping_label":"Sorry, that's too long for our shipping labels","bd_js_too_long":"Sorry, that's too long","bd_js_could_not_find_address_try_again":"Sorry, we couldn't find the address. Please try again","bd_saving_percent_off":"{0}%<br>off","bd_js_total_basket_count":"{0, plural, one {You have <b><span class='item-count'>1</span> <span class='item-text'>item</span></b> in your basket} other {You have <b><span class='item-count'>#</span> <span class='item-text'>items</span></b> in your basket}}","bd_js_total_cost":"Total cost: <b class='pink-text big total'>{0}</b>","bd_js_show_less":"show less","bd_js_item_added_to_your_basket":"Item added to your basket","bd_link_prefix":"","bd_js_unable_get_address_enter_manually":"Sorry, we are unable to get the address. Please enter manually:","bd_js_keep_typing_to_refine_search_results":"Keep typing to refine the search results","bd_js_top_categories":"Top Categories","bd_price_save":"Save {0}","bd_js_name_only_letters":"Sorry, full name can only contain letters","bd_js_show_more":"show more","bd_js_enter_valid_email_address":"Please enter a valid email address","bd_js_enter_address_manually":"Enter address manually","bd_js_more_categories":"More Categories","bd_js_continue_shopping":"Continue Shopping","bd_js_account_and_help":"Account & Help","bd_js_basket_checkout":"Basket / Checkout","bd_add_to_basket":"Add to basket","bd_js_enter_first_last_name":"Please enter a first and last name","bd_js_please_enter_your":"Please enter your"}