Encyclopedia of Physical Science and Technology, Volume 4Academic Press, 1992 - Physical sciences |
From inside the book
Results 1-3 of 86
Page 103
... Algorithms II . Algorithm Design III . Performance Analysis and Measurement IV . Lower Bounds V. NP - Hard and NP - Complete Problems VI . Coping with Complexity VII . Summary GLOSSARY Algorithm : Sequence of well - defined instruc ...
... Algorithms II . Algorithm Design III . Performance Analysis and Measurement IV . Lower Bounds V. NP - Hard and NP - Complete Problems VI . Coping with Complexity VII . Summary GLOSSARY Algorithm : Sequence of well - defined instruc ...
Page 114
... algorithm is run on and no matter how slow a computer the faster algorithm is run on . IV . Lower Bounds The search for asymptotically fast algorithms is a challenging aspect of algorithm design . Once we have designed an algorithm for ...
... algorithm is run on and no matter how slow a computer the faster algorithm is run on . IV . Lower Bounds The search for asymptotically fast algorithms is a challenging aspect of algorithm design . Once we have designed an algorithm for ...
Page 116
... algorithm of polynomial complexity , then all of them can . If an NP - hard problem can be solved by an algorithm of poly- nomial complexity , then all NP - complete prob- lems can be so solved . The importance of these two classes ...
... algorithm of polynomial complexity , then all of them can . If an NP - hard problem can be solved by an algorithm of poly- nomial complexity , then all NP - complete prob- lems can be so solved . The importance of these two classes ...
Contents
Guide to Using the Encyclopedia ix Concrete Reinforced | 323 |
Compilers Computer Science 1 Controls Adaptive Systems | 345 |
Composite Materials 17 Controls Bilinear Systems | 355 |
Copyright | |
18 other sections not shown
Other editions - View all
Common terms and phrases
algorithm applications atoms coefficients complex components computer network concrete constant convex convex sets coordinates corrosion cosmic cosmic inflation cosmic rays cryogenic defined density developed electrons encryption energy equations example factor false vacuum feedback field filter finite flow Fourier Fourier transform frequency function gradient gray level heat Higgs fields hologram input integral ions ligand linear liquid load logic magnetic matrix measurements ment merge sort metal method nonlinear observer operations output oxide parameters particles phase photons physical pixel plant polynomial predicted pressure problem processor properties puter pyrolysis reconstruction reinforcement result sampling Section sequence shown in Fig signal solution space step step response structure superfluid surface techniques temperature Theorem theory thermal time-varying system tion transform ture universe variables vector wave front zero