This is the first volume of a systematic two-volume presentation of the various areas of research on structural complexity. The theory of algorithmic complexity, a part of the mathematical theory of computation, can be approached from several points of view, one of which is structural. The text has been aimed at undergraduate students who have taken a first course in formal language theory. It presents the basic concepts of structural complexity, thus providing the background necessary for the understanding of complexity theory. This corrected edition has been extended by an appendix with recent results on nondeterministic space classes and updated with regard to the bibliographical remarks and the references. 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"}
