Vyhledávat v databázi titulů je možné dle ISBN, ISSN, EAN, č. ČNB, OCLC či vlastního identifikátoru. Vyhledávat lze i v databázi autorů dle id autority či jména.

Projekt ObalkyKnih.cz sdružuje různé zdroje informací o knížkách do jedné, snadno použitelné webové služby. Naše databáze v tuto chvíli obsahuje 2896830 obálek a 875360 obsahů českých a zahraničních publikací. Naše API využívá většina knihoven v ČR.

Registrovat »    Zapomenuté heslo?

Theory of semi-feasible algorithms



Autor: Hemaspaandra, Lane A.
Rok: c2003
ISBN: 9783540422006
OKCZID: 110371340

Citace (dle ČSN ISO 690):
HEMASPAANDRA, Lane A. Theory of semi-feasible algorithms. Berlin: Springer, c2003. x, 148 s.

Hodnocení: 5.0 / 5 (6 hlasů)


Anotace

 

This book presents a consolidated survey of the vibrant field of research known as the theory of semi-feasible algorithms. This research stream perfectly showcases the richness of, and contrasts between, the central notions of complexity: running time, nonuniform complexity, lowness, and NP-hardness. Research into semi-feasible computation has already developed a rich set of tools, yet is young enough to have an abundance of fresh, open issues. Being essentially self-contained, the book requires neither great mathematical maturity nor an extensive background in computational complexity theory or in computer science in general. Newcomers are introduced to the field systematically and guided to the frontiers of current research. Researchers already active in the field will appreciate the book as a valuable source of reference.


Dostupné zdroje

Amazon


Přidat komentář a hodnocení

Od: (127.0.0...)