Milestones in Computer Science and Information TechnologyBloomsbury Academic, 2003. aug. 30. - 392 oldal Using the same approach as the popular Milestones in Science and Technology and Milestones in Health and Medicine, this unique reference features more than 600 concise entries describing the most significant advances in the field of computer science and information technology. Arranged in a convenient A-to-Z format, entries explain topics in a wide variety of categories, including hardware, software, theory, mathematics, programming, languages, memory, architecture, applications, and graphics. |
Részletek a könyvből
1 - 3 találat összesen 80 találatból.
... problems , polynomial - time problems , and sim- pler problems whose running times grow more slowly than linearly proportional to problem size n . Even when a problem is known to have an O ( n ) polynomial - time algorithm for its so ...
... problem THEORY The halting problem was not really a " problem " but rather speculation as to whether a digital Handheld computer computer could inspect a program and its data and , without running the program , decide whether it would ...
... problem and that any one problem already known to be NP - complete is reducible to it . The work by Cook and Karp constitutes a very important milestone ; whether the class of NP - problems is or is not equivalent to the class of P ...
Tartalomjegyzék
Listing of Cited References | 283 |
Classification of Articles | 297 |
Chronological Index | 343 |
Copyright | |
1 további fejezet nem látható