If robustness is achieved by abstracting away machine-specific constants, as in Cook-Karp reductions, then algorithmic analysis achieves analogous robustness via asymptotic notation.
?Rate how convincing each reason is below to see the overall strength.
No one has weighed in yet. Be the first to share reasons for or against this statement.
Sign in or register to share your perspective on this statement.
algorithmic analysis(Contrasted with complexity theory, which considers all algorithms for a problem rather than particular ones.)
The study of the complexity of problems using time and space measures, with primary emphasis on gauging the efficiency of specific algorithms for solving a given problem.
robustness(Rasmussen argues this criterion is insufficient to explain scientists' judgments)
A philosophical criterion proposed for distinguishing real entities from artifacts.